如果算术平均值等于 $$$1$$$,则长度为 $$$k$$$ 的数组 $$$b$$$ 被称为良好数组。更正式地说,如果 $$$$$$\frac{b_1 + \cdots + b_k}{k}=1.$$$$$$
请注意,值 $$$\frac{b_1+\cdots+b_k}{k}$$$ 不会向上或向下舍入。例如,数组 $$$[1,1,1,2]$$$ 的算术平均值为 $$$1.25$$$,不等于 $$$1$$$。
给你一个长度为$$$n$$$的整数数组$$$a$$$。在运算中,您可以将非负整数附加到数组末尾。使数组正常运行所需的最少操作次数是多少?
我们有证据表明,有限次操作总是可能的。
输入
第一行包含一个整数 $$$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$$$。
示例
输入 #1
4 3 1 1 1 2 1 2 4 8 4 6 2 1 -2
输出 #1
0 1 16 1
注意
在第一个测试用例中,我们不需要添加任何元素,因为数组的算术平均值已经是$$$1$$$,所以答案是$$$0$$$。
在第二个测试用例中,算术平均值最初不是 $$$1$$$,因此我们需要至少再添加一个数字。如果我们加上$$$0$$$,那么整个数组的算术平均值就变成$$$1$$$,所以答案是$$$1$$$。
在第三个测试用例中,需要添加的最小元素数量为 $$$16$$$,因为只能添加非负整数。
在第四个测试用例中,我们可以添加单个整数 $$$4$$$。算术平均值变为 $$$\frac{-2+4}{2}$$$,等于 $$$1$$$。