Plus One on the Subset
Translation:
P o l y c a r p Polycarp Polycarp得到一组整数 a [ 1 … n ] a[1 dots n] a[1…n]作为礼物，现在他想通过几次操作（可能为零）使数列中的所有元素相同，也就是变成 a 1 = a 2 = ⋯ = a n a_1=a_2=dots =a_n a1=a2=⋯=an.
一次操作中他可以选择数组中的一些下标数并且将这些下标的元素都加 1 1 1.
例如数组 a = [ 4 , 2 , 1 , 6 , 2 ] a=[4,2,1,6,2] a=[4,2,1,6,2],他可进行以下操作：选择下标 1 , 2 , 4 1,2,4 1,2,4并且将它们对应的元素都加 1 1 1,然后他得到这个数组的新状态 a = [ 5 , 3 , 1 , 7 , 2 ] a=[5,3,1,7,2] a=[5,3,1,7,2].
他最少需要多少次操作才能使数组中的元素都相等？
输入：第一行输入一个整数 t ( 1 ≤ t ≤ 1 0 4 ) t(1le t le 10^4) t(1≤t≤104)——测试样例数。
以下是样例描述，描述的第一行包含 n n n个整数 a 1 , a 2 , … , a n ( 1 ≤ a 1 ≤ 1 0 9 ) a_1,a_2,dots,a_n(1le a_1 le 10^9) a1,a2,…,an(1≤a1≤109)——数组 a a a的元素。
输出：对于每个样例输出一个整数——使数组中的每一个元素相同的最小操作数。
