Gopal and his principles

Gopal was assigned the job of writing the names of the people at the registration desk in a Conference. He is a very big fan of pigeonhole principle. So he doubts that out of these many people atleast two people will have the same name. He wants to find out that name. He is sure that there is only one such name. Input First line of the input contains T - number of test cases. First line of