He [Gandalf] is surer of finding the way home in a blind night than the cats of Queen Beruthiel.The Encyclopedia of Arda says:
The dark and mournful Queen to Tarannon Falastur, the twelfth King of Gondor. She owned ten marvellous and magical cats, that she set to spy on the doings of the people of Gondor. Her scheming was her undoing, though, since her husband set her adrift on the Great Sea, with only her cats for company. She sailed into the far south and was never heard of again, but she and her mysterious cats lived on in legend for millennia.I just wondered what Queen Beruthiel's "last straw" and if Unfinished Tales has the answer. You think of these things when you're trying to read Tolkien with a cat clawing your head!(Note that these details come from an unpublished manuscript quoted by Christopher Tolkien in Unfinished Tales of Númenor and Middle-earth, and so their canonicity is not certain.)