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

Массив $$$b$$$ длины $$$k$$$ называется хорошим, если его среднее арифметическое равно $$$1$$$. Более формально, если $$$$$$\frac{b_1 + \cdots + b_k}{k}=1.$$$$$$

Обратите внимание, что значение $$$\frac{b_1+\cdots+b_k}{k}$$$ не округляется в большую или меньшую сторону. Например, массив $$$[1,1,1,2]$$$ имеет среднее арифметическое $$$1.25$$$, а не равно $$$1$$$.

Вам дан массив $$$a$$$ из $$$n$$$ целых чисел. За одну операцию вы можете добавить в конец массива любое неотрицательное целое число. Какое минимальное количество операций требуется для того, чтобы массив стал хорошим?

Можно показать, что этого всегда можно добиться за конечное число операций.

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

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

Первая строка каждого тестового случая содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 50$$$) — длину исходного массива $$$a$$$.

Вторая строка каждого теста содержит $$$n$$$ целых чисел $$$a_1,\ldots,a_n$$$ ($$$-10^4\leq a_i \leq 10^4$$$) — элементы массива.

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

Для каждого набора входных данных выведите одно целое число — минимальное количество неотрицательных целых чисел, которые нужно добавить к массиву, чтобы его среднее арифметическое стало равно ровно $$$1$$$.

Пример
Входные данные
4
3
1 1 1
2
1 2
4
8 4 6 2
1
-2
Выходные данные
0
1
16
1
Примечание

В первом наборе входных данных нам не нужно добавлять ни одного элемента, потому что среднее арифметическое массива уже равно $$$1$$$, поэтому ответ — $$$0$$$.

Во втором наборе входных данных среднее арифметическое изначально не равно $$$1$$$, поэтому нам нужно добавить еще хотя бы одно число. Если мы добавим $$$0$$$, то среднее арифметическое всего массива станет $$$1$$$, поэтому ответ — $$$1$$$.

В третьем наборе входных данных минимальное количество элементов, которые необходимо добавить, составляет $$$16$$$, так как добавлять можно только неотрицательные целые числа.

В четвертом наборе входных данных мы можем добавить одно целое число $$$4$$$. Среднее арифметическое становится $$$\frac{-2+4}{2}$$$, что равно $$$1$$$.