King Yudhisthira

In the ancient Indian epic of Mahabharata (c.a 400 BCE), King Yudhisthira reaches paradise but is told his dog is not allowed in. Shocked that his dog could not be allowed in, the King choses to return to Earth or go to Hell. The guard then reveals it was only a test of his virtue and allows both in.