Cat (Mario's Time Machine)
From the Super Mario Wiki
The Cat is an item in the SNES and PC releases of Mario's Time Machine. Mario receives it from Julius Caesar after traveling back in time to Alexandria in the year 47 BC. In ancient Egypt, cats were often revered, but since Julius Caesar is apparently allergic to them, he gives the one crawling around his feet to Mario. This cat can then be given to a nearby guard of Cleopatra, who has been complaining about all of the rats that are scurrying around his area. Once the guard has the cat, he sets it loose on the rats while saying that he is going to worship it forever, and to show his thanks to Mario, he answers his various questions about Cleopatra.