#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
const ll mod=998244353;
const int N=2e6+1;
typedef pair<ll,int> pli;
int n,m;
vector<int>adj[N];
pair<int,int>d[N];
int pos[N];
void solve(){
	cin >> n >> m;
	int w1=1,w2=1;
	for(int i=1; i<=n ;i++) adj[i].clear();
	for(int i=1; i<=m ;i++){
		int u,v;cin >> u >> v;
		adj[u].push_back(v);
		adj[v].push_back(u);
	}
	for(int i=1; i<=n ;i++){
		d[i]={adj[i].size(),i};
	}
	sort(d+1,d+n+1);
	for(int i=1; i<=n ;i++) pos[d[i].se]=i;
	{
		int p=0;
		for(int i=n; i>=1 ;i--){
			int cnt=0;
			for(auto c:adj[d[i].se]) cnt+=(pos[c]>i);
			if(cnt==p) p++;
			else break;
		}
		for(int i=1; i<=n-p ;i++){
			if(d[i].fi==p-1) w1++;
		}
		
	}
	{
		int p=0;
		for(int i=1; i<=n ;i++){
			int cnt=0;
			for(auto c:adj[d[i].se]) cnt+=(pos[c]<i);
			if(cnt==0) p++;
			else break;
		}
		//cout << "haha " << p << endl;
		for(int i=p+1; i<=n ;i++){
			if(n-d[i].fi-1==p-1) w2++;
		}
		
	}
	cout << w1 << ' ' << w2 << '\n';
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	int t;cin >> t;while(t--) solve();
}