#include<bits/stdc++.h>
using namespace std;
template<typename T>inline void read(T &x){
	x=0;
	char ch=getchar();
	bool flag=0;
	while(ch>'9'||ch<'0') flag=flag||ch=='-',ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
	x=flag?-x:x;
}
template<typename T,typename ...Args>inline void read(T &x,Args &...args){
	read(x),read(args...);
}
template<typename T>inline void prt(T x){
	if(x>9) prt(x/10);
	putchar(x%10+'0');
}
template<typename T>inline void put(T x){
	if(x<0) putchar('-'),x=-x;
	prt(x);
}
template<typename T>inline void put(char ch,T x){
	put(x),putchar(ch);
}
template<typename T,typename ...Args>inline void put(char ch,T x,Args ...args){
	put(ch,x),put(ch,args...);
}
#define N 100005
vector<int> e[N];
int t[N],vis[N];
int n,m;
inline void solve(){
	read(n,m);
	for(int i=1,u,v;i<=m;i++)
		read(u,v),e[u].emplace_back(v),e[v].emplace_back(u);
	for(int i=1;i<=n;i++) t[e[i].size()]++;
	for(int i=n;i;i--) t[i-1]+=t[i];
	int mx=1,num=0;
	while(t[mx]>=mx+1) mx++;
	for(int i=1;i<=n;i++)
		if(e[i].size()>mx-1) vis[i]=1,num++; 
	for(int i=1;i<=n;i++)
		if(e[i].size()==mx-1&&num<mx) vis[i]=1,num++;
	put(' ',t[mx-1]-mx+1);
	int ans=0;
	for(int i=1;i<=n;i++)
		if(vis[i]&&e[i].size()==mx-1) ans++;
	if(!ans){
		ans=1;
		for(int i=1;i<=n;i++)
			if(vis[i]&&e[i].size()==mx) ans++;
	}	
	put('\n',ans);	
	for(int i=0;i<=n;i++) t[i]=0;
	for(int i=1;i<=n;i++) e[i].clear(),vis[i]=0;
}
int T;
int main(){
	read(T);
	while(T--) solve();
	return 0;
}