描述

周幽王的阿尔兹海默症又犯了。他的贴身太监不由得拿出了积木给他搭城墙。但他搭的墙参差不齐，每一列高度不一致。太监告诉周幽王，必须要高度一致才能叫做墙。现在请你帮助周幽王，移动最少的积木，让它变成一堵墙。注意，移动过程中不能增加墙的宽度。

格式

输入格式

第一行为正整数\(t\)，表示测试数据组数。接下来\(t\)行，每行为一组数据，其中第一个为正整数\(k\)，表示周幽王搭建的墙的宽度；然后是\(k\)个正整数\(a_i\)，表示每格的高度，其中每个\(a_i≤100\)，所有正整数以空格隔开。输入数据中保证这\(k\)个正整数之和能被\(k\)整除。（能搭成墙）

输出格式

对于每组数据，输出一个正整数表示最少的移动块数。

样例1

输入样例1

1
6
5 2 4 1 7 5

输出样例1

5

限制

对于\(100\)%的数据，\(t≤100,k≤50,a_i≤100\)

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T3\)