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

const int MAXN = 100'005;
int n,m;
vector<int> grafo[MAXN],tmp;
bool clique[MAXN];

bool comp(int x,int y){
    return grafo[x].size()>grafo[y].size();
}

void solve(int t){
    cin>>n>>m;
    
    tmp.clear();
    for(int i=1;i<=n;i++){
        grafo[i].clear();
        tmp.push_back(i);
        clique[i]=false;
    }
    
    for(int i=0;i<m;i++){
        int a,b;
        cin>>a>>b;
        grafo[a].push_back(b);
        grafo[b].push_back(a);
    }
    sort(tmp.begin(),tmp.end(),comp);
    
    
    int ans1=1,last=0,siz=0;
    
    for(int i=0;i<n;i++){
        int nod=tmp[i];
        
        int cont=0;
        for(auto j : grafo[nod]){
            if(clique[j])cont++;
        }
        
        if(cont==siz){
            siz++;
            clique[nod]=true;
            last=i;
        }else if(cont==siz-1){
            ans1++;
        }
    }
    
    siz = n-siz;
    int ans2=1,mini=1;
    for(int i=0;i<=last;i++){
        int nod=tmp[i];
        
        int cont=0;
        for(auto j : grafo[nod]){
            if(!clique[j])cont++;
        }
        
        if(cont<mini){
            mini=cont;
            ans2=1;
        }else if(cont==mini){
            ans2++;
        }
    }
    
    cout<<ans1<<" "<<ans2<<"\n";
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int t=1;
    cin>>t;
    for(int i=1;i<=t;i++)solve(i);
    
    return 0;
}