你有n个盒子，第i个盒子有a[i]颗糖果。你有n个朋友，你打算给每个朋友都送一盒糖果。
为了公平，每个朋友得到的糖果数量要一样多。于是你打算吃掉某些盒子里面的一部分糖果，以达到每个盒子剩下的糖果都一样多。
你至少需要吃掉多少颗糖果？

第一行，一个整数t, 表示有t组测试数据。
每组测试数据格式如下：
     第1行，一个整数n。 1<=n<=50。
     第2行，n个整数，第i个整数是a[i]。1<=a[i]<=10000000。

共t行，每行一个整数。