У Степана є \(n\) дивних друзів. Сьогодні у нього день народження, тому вони подумали, що це найкращий привід перевірити свою дружбу з ним. Вони поставили перед Степаном умови, що вони розірвуть дружбу, якщо він не влаштує їм грандіозну вечірку в обраний ними день. Формально його друг \(i\) розірве свою дружбу, якщо не отримає грандіозної вечірки в день \(d_i\).

Незважаючи на те, що Степан достатньо багатий, він досить економний і може влаштувати щонайбільше одну грандіозну вечірку на день. Крім того, він хоче запросити лише одну людину на вечірку. Тому йому просто цікаво, яку максимальну кількість друзів він може зберегти. Будь ласка, допоможіть Степану в цьому важкому завданні!

Формат вхідних даних

Перший рядок вхідних даних містить ціле число \(T\), яке позначає кількість тестів.

Перший рядок міститиме одне ціле число \(n\).

Другий рядок міститиме \(n\) цілих чисел \(d_i\).

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести, в окремих рядках для кожного тесту, відповідь на поставлене завдання

Обмеження

• \(1 ≤ T ≤ 10^4\)

• \(1 ≤ n ≤ 50\)

• \(1 ≤ d_i ≤ 100\)

Примітка

До прикладу 1:

Степан може запросити другого друга в день 2 і першого друга в день 3, таким чином він може врятувати обох своїх друзів.

Приклад вхідних даних

2
2
3 2
2
1 1

Приклад вихідних даних

2
1