给我们n张写有正整数的纸板，规定第i张纸板上写有整数ai（即有序列a=[a1,a2,…,an]）和一个整数k（2k<=n）,我们可以执行以下操作恰好k次。操作规则如下：
（1）选择两个不同的纸板ai和aj（即：i不等于j）；
（2）请拿走所选择的两张纸板，纸板数量减2，你的本次操作得分为：⌊ai/aj⌋, 其中⌊ ⌋表示向下取整操作。比如，如果ai=5，aj=2，则本次操作得分即为：2；
最初，你的分数为0，每次操作的得分加到总分中，经过k次操作后，将所有剩下的纸板上的整数值都作为得分加到你的总分数中。
请问，经过恰好k次操作后，你的最小分数是多少？
第一行一个整数t（1≤t≤500）——测试用例的数量。
接下来共2t行，每个测试用例两行：
第一行两个整数n和k（1≤n≤100，0≤k≤n/2）：n为纸板数量，k为操作次数；
第二行共n个整数a1,a2,…,an(1≤ai≤2e5)：ai为第i个纸板上所写的正整数；
5 7 3 1 1 1 2 1 3 1 5 1 5 5 5 5 5 4 2 1 3 3 7 2 0 4 2 9 2 1 10 10 1 10 2 7 10 3
2 16 0 6 16
对于测试样例1，按照如下操作，你的得分为2，这已经是最小得分；
（1）最初，你的分数为0，k=3, 序列a=[1,1,1,2,1,3,1]
（2）第一次操作，选择：a7=1, a4=2,你的分数为：0+⌊1/2⌋=0, 序列a=[1,1,1,1,3]
（3）第二次操作，选择：a1=1, a5=3,你的分数为：0+⌊1/3⌋=0, 序列a=[1,1,1]
（4）第三次操作，选择：a1=1, a2=1,你的分数为：0+⌊1/1⌋=1, 序列a=[1]
（5）最后，将序列a中的所有剩下的元素加到得分中，你的分数为：1+1=2；