У класі є \(N\) учнів, де \(i\)-й учень має оцінку \(A_i\)​. \(i\)-й учень похвалиться оцінкою тоді і тільки тоді, коли кількість учнів, які набрали менше або дорівнює \(A_i\) ​більша, ніж кількість учнів, які набрали більше ніж \(A_i\)​.

Знайдіть кількість учнів, які будуть хвалитися своєю оцінкою.

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

Перший рядок містить \(T\) - кількість тестів.

Перший рядок кожного тесту містить одне ціле число \(N\).

Другий рядок кожного тесту містить \(N\) цілих чисел \(A_1, A_2, \dots, A_N\).

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

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

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

Обмеження

• \(1 \leq T \leq 1000\)

• \(1 \leq N \leq 100\)

• \(0 \leq A_i \leq 100\)

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

3
3
100 100 100
3
2 1 3
4
30 1 30 30

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

3
2
3