What do I do with the gems?

Hint 1 of 4:

Each gem should be placed in a cat statue.

Hint 2 of 4:

Go to the Cat Ruins

Hint 3 of 4:

and Altar of Cats