Незважаючи на невелику площу, територія Чарівної країни населяє безліч народів, різних як за культурою, так і за зовнішнім виглядом, але говорять на одній мові. Кожен народ воліє носити одяг визначеного кольору, який відрізняється від кольору одягу інших народів. Народи мають різні традиції, порою традиції одних народів протирічать традиціям інших народів. Тому жителі кожного міста дотримуються традиції того народу, представники якого проживають в цьому місті більше всього. Якщо виявляється, що таких народів кілька, всі жителі міста дотримуються традиції самого миролюбивого народу з білим кольором одягу (білий колір позначається нулем).

Мандрівник стоїт на високому горбі недалеко від входа в мість. З цього горба він побачить колір одягу кожного жителя міста. Мандрівник поспішає війти в місто, йому важливо швидко визначити, традиціями якого народу слідувати в цьому місті.

Вхідні дані

Перший рядок містить кількість тестів. Кожен тест складається з двох рядків. Перий рядок тесту містить кількість n(1 ≤ n ≤ 104) жителів міста, яких бачить мандрівник. Другий рядок тесту містить n натуральних чисел, розділених пробілами. Кожне число ci(1 ≤ ci ≤ 102) - це колір одягу i - го жителя.

Вихідні дані

Для кожного тесту в окремому рядку вивести одне число - колір одягу народу, традиціям якого слідують жителі міста.