#include<bits/stdc++.h>
#define int long long
using namespace std;
int T,n,m;
int deg[100010];
signed main(){
	scanf("%lld",&T);
	while(T--){
		memset(deg,0,sizeof(deg));
		scanf("%lld %lld",&n,&m);
		for(int i = 1,u,v; i <= m; i++){
			scanf("%lld %lld",&u,&v);
			deg[u]++,deg[v]++;
		}
		sort(deg + 1,deg + n + 1);
		int cnt = 0,ans1 = 1,ans2 = 1;
		for(int i = n; i >= 1; i--){
			if(deg[i] >= cnt) cnt++;
		}
		int cntt = 0;
		int ans3 = 0;
		for(int i = n; i >= 1; i--){
			if(deg[i] >= cntt){
				cntt++;
				if(deg[i] == cnt - 1) ans3++;
				else if(deg[i] == cnt) ans2++;
			}
			else{
				if(deg[i] == cnt - 1) ans1++;
			}
		}
		if(ans3) ans2 = ans3;
		printf("%lld %lld\n",ans1,ans2);
	}
	return 0;
}