Одяг#3923
У Чарівній країні, попри невелику територію, проживає багато різних народів, що відрізняються культурою та зовнішнім виглядом, але говорять однією мовою. Кожен народ надає перевагу одягу певного кольору, який відрізняється від кольорів інших народів. У народів є різні традиції, і часом традиції одних суперечать традиціям інших. Тому жителі кожного міста дотримуються традицій народу, представників якого у місті найбільше. Якщо таких народів декілька, всі жителі міста дотримуються традицій найдоброзичливішого народу — того, що носить білий одяг (білий колір позначається нулем).
Мандрівник стоїть на високому пагорбі біля входу в місто. З цього пагорба він бачить колір одягу кожного жителя. Оскільки мандрівник поспішає до міста, йому потрібно швидко визначити, традиціям якого народу тут слід дотримуватись.
У першому рядку знаходиться кількість тестів.
Кожен тест складається з двох рядків. У першому рядку кожного тесту одне ціле число (1 \le n \le 10^4) — кількість жителів міста, яких бачить мандрівник.
У другому рядку подано натуральних чисел, розділених пробілами. Кожне число c_i (1 \le c_i \le 10^2) — це колір одягу -го жителя.
Для кожного тесту в окремому рядку виведіть одне число — колір одягу народу, традиціям якого слідують жителі міста.
Приклад 1