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

Есть $$$n$$$ игроков, играющих в игру за круглым столом. У $$$i$$$-го игрока есть $$$a_i$$$ блюд для поедания. Они по очереди едят еду, и любой игрок может начать первым.

Во время своего хода, если у игрока $$$i$$$ остались блюда, он должен съесть ровно одно блюдо. Затем игрок $$$(i \bmod n) + 1$$$ начинает свой ход. Это продолжается до тех пор, пока все блюда не будут съедены.

Игрок, который съедает последнее блюдо, считается победителем. Определите количество игроков, которые могут стать победителями.

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

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

Первая строка каждого набора входных данных содержит целое число $$$n$$$ ($$$1 \leq n \leq 10$$$).

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел, элементы массива $$$a$$$ ($$$1 \leq a_i \leq 10$$$).

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

Для каждого набора входных данных выведите строку с ответом.

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

В первом наборе данных игрок $$$1$$$ выигрывает для каждого стартующего игрока.

Во втором наборе данных игрок $$$2$$$ выигрывает для каждого стартующего игрока.

В третьем наборе данных игроки $$$2$$$ и $$$4$$$ могут выиграть.