题目描述

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

输入格式

多组测试数据。

第一行，一个整数 $G$ ，表示有 $G$ 组测试数据( $1 \le G \le 5$ )。

每组测试数据格式如下：

第一行，$N$ 和 $M$ ( $1 \le N \le 50$, $1 \le M \le N$ ）。

第二行，$N$ 个整数，第 $i$ 个整数表示 $H_i$ ( $1 \le H_i \le50$ )

输出格式

共 $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