#include<iostream>
#include<math.h>
#include<iomanip>
#include <string>
#include<algorithm>
using namespace std;
void fast()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
int main()
{
fast();
int t;
cin >> t;
while (t--) {
int n, c;
cin >> n >> c;
int arr[105];
for (int i = 0;i < n;i++) {
cin >> arr[i];
}
int freq[105] = { 0 };
for (int i = 0;i < n;i++) {
freq[arr[i]]++;
}
int m = 0;
for (int i = 0;i <= n;i++) {
if (freq[i] >= c) {
m += c;
}
else if (freq[i] < c && freq[i] != 0) {
m += freq[i];
}
}
cout << m << endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+IAojaW5jbHVkZTxtYXRoLmg+CiNpbmNsdWRlPGlvbWFuaXA+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlPGFsZ29yaXRobT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIGZhc3QoKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsKICAgIGNvdXQudGllKDApOwp9CgppbnQgbWFpbigpCnsKICAgIGZhc3QoKTsKICAgIGludCB0OwogICAgY2luID4+IHQ7CgogICAgd2hpbGUgKHQtLSkgewogICAgICAgIGludCBuLCBjOwogICAgICAgIGNpbiA+PiBuID4+IGM7CiAgICAgICAgaW50IGFyclsxMDVdOwoKICAgICAgICBmb3IgKGludCBpID0gMDtpIDwgbjtpKyspIHsKICAgICAgICAgICAgY2luID4+IGFycltpXTsKICAgICAgICB9CgogICAgICAgIGludCBmcmVxWzEwNV0gPSB7IDAgfTsKCiAgICAgICAgZm9yIChpbnQgaSA9IDA7aSA8IG47aSsrKSB7CiAgICAgICAgICAgIGZyZXFbYXJyW2ldXSsrOwogICAgICAgIH0KICAgICAgICBpbnQgbSA9IDA7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7aSA8PSBuO2krKykgewogICAgICAgICAgICBpZiAoZnJlcVtpXSA+PSBjKSB7CiAgICAgICAgICAgICAgICBtICs9IGM7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZiAoZnJlcVtpXSA8IGMgJiYgZnJlcVtpXSAhPSAwKSB7CiAgICAgICAgICAgICAgICBtICs9IGZyZXFbaV07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgY291dCA8PCBtIDw8IGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=