Степан має масив \(A\) довжини \(N\).

Під час однієї операції він може вибрати будь-які два різні індекси \(i, j\) (\(1 \leq i, j \leq N, i \neq j\)) і змінити \(A_i\) ​на \(A_j\) ​або \(A_j\) на \(A_i\)​.

Знайти мінімальну кількість операцій, необхідних для того, щоб усі елементи масиву були рівними.

обмеження

• \(1 \leq T \leq 100\)

• \(2 \leq N \leq 1000\)

• \(1 \leq A_i \leq 1000\)

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

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

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

Наступний рядок містить \(N\) цілих чисел \(A_i\).

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

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

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

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

4
3
1 2 3
4
5 5 5 5
4
2 2 1 1
3
1 1 2

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

2
0
2
1