Cats

From Tolkien Gateway

The most famous cats in the histories of Middle-earth were the cats of Queen Berúthiel, nine black and one white, belonging to the Queen of King Tarannon of Gondor. As well, the cat Tevildo, who developed through Tolkien's lifespan into Sauron.