#includebits/stdc++.h> using namespace std; long long a[2000005]; int main() { int n,c,t,TNT; cin>>t; while(t--) { cin>>n>>c; int sum=0,maxTNT=0; for(int i=1;i<=n;i++) { cin>>TNT; a[TNT]++; if(TNT>maxTNT) { maxTNT=TNT; } } for(int i=1;i<=maxTNT;i++) { int m; if(a[i]==0) { continue; } m=a[i]>c?c:a[i]; sum+=m; a[i]=0; } cout<<sum<<endl; } return 0; }