Clothing#3923
In the Enchanted Land, despite its small territory, many different peoples reside—differing in culture and appearance but speaking a common language. Each nation prefers to wear clothing of a specific color, distinct from the colors of other nations. Peoples have various traditions, and occasionally the traditions of some groups contradict those of others. Therefore, the inhabitants of each city follow the traditions of the nation with the largest number of representatives in that city. If there are multiple such nations, all the city's inhabitants follow the traditions of the most peace-loving nation, which wears white clothes (white is denoted by zero).
A traveler stands on a high hill near the entrance to the city. From this hill, he can see the clothing color of each inhabitant. As the traveler is in a hurry to enter the city, he needs to determine quickly which nation's traditions should be followed here.
The first line contains the number of test cases. Each test consists of two lines. The first line of each test contains one integer (1 \le n \le 10^4) — the number of city inhabitants the traveler can see. The second line contains natural numbers separated by spaces. Each number c_i (1 \le c_i \le 10^2) denotes the clothing color of the -th inhabitant.
For each test case, print a single number on a separate line: the clothing color of the nation whose traditions are followed by the city's inhabitants.
Example 1