A. Арена
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

$$$n$$$ героев сражаются друг с другом на арене. Изначально $$$i$$$-й герой имеет уровень $$$a_i$$$.

Каждую минуту происходит битва между двумя разными героями. Эти герои могут быть выбраны произвольно (возможно даже, что это те же самые два героя, которые сражались в последнюю минуту).

Когда сражаются два героя равных уровней, никто не выигрывает. Когда сражаются два героя разных уровней, побеждает тот, у кого уровень выше, и его уровень увеличивается на $$$1$$$.

Победитель турнира — первый герой, который победит по крайней мере в $$$100^{500}$$$ боях (обратите внимание, что возможна ситуация, в которой турнир длится бесконечно и никто не набирает нужное кол-во побед, тогда победителя нет). A возможный победитель — это такой герой, что существует последовательность боев, в которой этот герой становится победителем турнира.

Вычислите количество возможных победителей среди $$$n$$$ героев.

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных.

Каждый набор состоит из двух строк. Первая строка содержит одно целое число $$$n$$$ ($$$2 \le n \le 100$$$) — количество героев. Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$), где $$$a_i$$$ — начальный уровень $$$i$$$-го героя.

Выходные данные

Для каждого набора входных данных выведите одно целое число — количество возможных победителей среди заданных $$$n$$$ героев.

Пример
Входные данные
3
3
3 2 2
2
5 5
4
1 3 3 7
Выходные данные
1
0
3
Примечание

В первом наборе входных данных примера из условия только первый герой может оказаться победителем.

Во втором наборе входных данных в каждой битве между героями никто не побеждает, и турнир длится бесконечно без победителя.