#include<iostream>
#include<cstring>
#include<vector>
#include<cmath>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int T;
    cin >> T;
    while(T--){
        int n, m;
        cin >> n >> m;
        vector<vector<int> > g(n + 1);
        for(int i = 0; i < m; i++){
            int a, b;
            cin >> a >> b;
            g[a].push_back(b), g[b].push_back(a);
        }
        vector<int> id(n);
        for(int i = 0; i < n; i++) id[i] = i + 1;
        sort(id.begin(), id.end(), [&](int a, int b){
            return g[a].size() > g[b].size();
        });
        int mx = n;
        for(int i = 0; i < n; i++){
            if (g[id[i]].size() < i){
                mx = i;
                break;
            }
        }
        int cnt1 = 1;
        for(int i = mx; i < n; i++){
            if (g[id[i]].size() == mx - 1){
                cnt1 += 1;
            }
        }
        cout << cnt1 << ' ';
        int cnt2 = 0, cnt3 = 0;
        for(int i = 0; i < mx; i++){
            if (g[id[i]].size() == mx - 1) cnt2 += 1;
            if (g[id[i]].size() == mx) cnt3 += 1;
        }
        if (cnt2 != 0){
            cout << cnt2 << '\n';
        }
        else{
            cout << cnt3 + 1 << '\n';
        }
    }

}