>或许前路永夜\ >即便如此我也要前进\ >因为星光即使微弱也会\ >为我照亮前路 > >每当心情郁闷的时候\ >用手托腮就好\ >手臂会因为帮上忙而开心的 > >我知道是谎言就一定会有被揭穿的时候 > >春天 马上就要来了\ >让我与你相遇的春天 就要来了\ >再也没有你的春天 就要来了 > >🎵[アゲイン (Again) - 横山克 (よこやま まさる)](https://y.qq.com/n/ryqq/songDetail/101790191) <iframe frameborder="no" border="0" marginwidth="0" marginheight="0" width=330 height=86 src="//music.163.com/outchain/player?type=2&id=30245064&auto=0&height=66"></iframe>  --- 有时候，人的运气都用来相遇了，而陪伴却成了一种奢侈品。 --- 现有 $n$ 个整数 $a_1,a_2,\cdots,a_n$，他们也想互相陪伴彼此。 我们知道，数字的感情其实很简单，只要所有数字都变成相同的就能互相陪伴了。 因此，每次操作你可以选择任意一个数字，将其数值 $+1$ 或 $-1$。 试问，若最终需将所有数字变成相同，需要的最少操作次数是多少？

输入第一行包含一个正整数 $T\ (T\le 1000)$，表示测试数据组数。 每组数据包含两行： 第一行包含一个正整数 $n\ (1\le n\le 100)$，表示数字的个数； 第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n\ (-500\le a_i\le 500)$。

对于每组数据，在一行内输出一个整数，表示将所有数字变成相同所需要的最少操作次数。