Pang 教授建造了 $n$ 座高度各不相同的积木塔。第 $i$ 座塔的高度为 $a_i$。

Shou 教授不喜欢这些塔，因为它们的高度参差不齐。他决定先移除其中恰好 $m$ 座塔，然后执行以下若干次（或零次）操作：

• 选择一座塔，将其高度 $a_i$ 增加 1。
• 选择一座塔，将其高度 $a_i$ 减少 1。
• 选择一座塔，将其高度 $a_i$ 除以 2。如果新高度不是整数，则向下取整。

Shou 教授不能选择已被移除的塔。如果某次操作会导致塔的高度变为 0，则该操作是不允许的。在这些限制条件下，Shou 教授可以以任意顺序执行任意次数的操作。

Shou 教授希望所有未被移除的塔具有相同的高度。请计算实现这一目标所需的最少操作次数。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 10$)，表示测试用例的数量。

对于每个测试用例，第一行包含两个整数 $n, m$ ($1 \le n \le 500, 0 \le m < n$)，分别表示塔的数量，以及在执行操作前 Shou 教授需要删除的塔的数量。

下一行包含 $n$ 个整数 $a_1, \dots, a_n$ ($1 \le a_i \le 10^9$)，表示塔的初始高度。

输出格式

对于每个测试用例，输出一行，表示最少操作次数。

样例

输入 1

3
2 0
2 6
5 0
1 2 3 4 5
5 3
1 2 3 4 5

输出 1

2
4
1