Голоси зібрані! Математики з усього світу поділилися своїми улюбленими числами в діапазоні від до . Ваше завдання — підрахувати ці голоси та визначити найпопулярніше число.
Якщо кілька чисел мають однакову максимальну кількість голосів, виберіть найменше з них.
Перша стрічка містить кількість тестів, від до включно. Перша стрічка кожного тесту містить кількість голосів (1 \leq V \leq 1000), після чого йдуть стрічок, кожна з яких містить одне число від до .
Для кожного тесту виведіть у окремому рядку найпопулярніше число. Якщо таких чисел декілька, виведіть найменше з них.
Приклад 1