Більшість

Голоси зібрані! Математики з усього світу поділилися своїми улюбленими числами в діапазоні від 1 до 1000. Ваше завдання — підрахувати ці голоси та визначити найпопулярніше число.

Якщо кілька чисел мають однакову максимальну кількість голосів, виберіть найменше з них.

Вхідні дані

Перша стрічка містить кількість тестів, від 1 до 100 включно. Перша стрічка кожного тесту містить кількість голосів V (1 ≤ V ≤ 1000), після чого йдуть V стрічок, кожна з яких містить одне число від 1 до 1000.

Вихідні дані

Для кожного тесту виведіть у окремому рядку найпопулярніше число. Якщо таких чисел декілька, виведіть найменше з них.

Приклади