3142: 彩虹岛的彩虹糖

彩虹岛每年都会举办一次派对，岛主会给每个参加排队的人一盒彩虹糖。  
当前共有$n$盒彩虹糖，每盒彩虹糖内的彩虹糖数量为$a_i$，岛主不希望有人拿走太多彩虹糖，也不希望有人拿到的彩虹糖数量太少，因此他想在不往任何彩虹糖盒中添加彩虹糖的前提下，使得每盒中的彩虹糖数量都相同，且这个数量尽可能的大。  
你作为岛主的助手，岛主现在把这个问题交给了你，你需要从每个彩虹糖中吃掉一些彩虹糖，而不能对任意一个彩虹糖盒中的彩虹糖进行添加，在上述操作下使得每个彩虹糖盒中的彩虹糖数量都相同，且这个数量尽可能的大。注意对于每个彩虹糖盒你都可以吃任意数量的彩虹糖。  
你要做的就是告诉岛主在满足要求的前提下应该最少吃掉多少彩虹糖。  

第一行为一个整数$t$，表示有$t$组数据。  
第二行为一个整数$n$，表示有$n$个彩虹糖盒。  
第三行为$n$个整数，第$i$个整数$a_i$表示第$i$个彩虹糖盒中的彩虹糖数量。  

输出一个整数，表示在满足要求的前提下应该最少吃掉多少彩虹糖。  

5  
5  
1 2 3 4 5  
6  
1000 1000 5 1000 1000 1000  
10  
1 2 3 5 1 2 7 9 13 5  
3  
8 8 8  
1  
10000  

10  
4975  
38  
0  
0