A

#include<bits/stdc++.h>
using namespace std;

int main(){
    int tst;
    cin>>tst;
    while(tst--){
        int n, k;
        cin >> n >> k;
        map<int, int> m;
        int mx = 0;

        for (int i = 0; i < n; i++)
        {
            int x;
            cin >> x;
            m[x]++;
            mx = max(mx, m[x]);
        }

        if (mx >= k)
            cout << k - 1 << endl;
        else
            cout<<n<<endl;
    }
}