第5题 摩天楼（mofa）
时限：1s 空间：256m

有N栋摩天楼，第i栋摩天楼的高度是Hi。FJ有一种魔法，对一栋摩天楼用一次魔法就可以使得该摩天楼的高度加1。同一栋摩天楼可以多次使用魔法。FJ的目标是使得至少有M栋摩天楼的高度是相同的。问至少需要使用多少次魔法？

【输入格式】

多组测试数据。

第一行，一个整数G，表示有G组测试数据。1 <= G <= 5。

每组测试数据格式如下：

第一行，N和M 。 1<= N <= 50。 1 <= M <= N。

第二行，Ｎ个整数，第i个整数表示Hi，1 <= Hi <=50

【输出格式】

共G行，每行一个整数。

【输入样例】

3

6 3

1 1 2 2 3 3

3 1

1 2 3

8 5

1 1 1 1 50 50 50 50

【输出样例】

1

0

49