And at last one day they reached that distant kingdom , and , going at once to the palace , they began to make friends with all the dogs and cats in the place , and to question them about the Princess and the magic ring ; but no one could tell them much about either .