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

int n,cnt,l[100010],r[100010],sum[400010],cur[400010],val[400010],nxt[400010][20];
int vmin[400010],vmax[400010],minv[1600010],maxv[1600010];
map<int,int> mp1,mp2,pm;

inline void build(int o,int l,int r)
{
	if(l==r) minv[o]=vmin[l],maxv[o]=vmax[l];
	else{
		int mid=(l+r)/2;
		build(o*2,l,mid);
		build(o*2+1,mid+1,r);
		minv[o]=min(minv[o*2],minv[o*2+1]);
		maxv[o]=max(maxv[o*2],maxv[o*2+1]);
	}
}

inline int querymin(int o,int l,int r,int x,int y)
{
	if(r<x||l>y) return INF;
	if(x<=l&&r<=y) return minv[o];
	int mid=(l+r)/2,res=INF;
	res=min(res,querymin(o*2,l,mid,x,y));
	res=min(res,querymin(o*2+1,mid+1,r,x,y));
	return res;
}

inline int querymax(int o,int l,int r,int x,int y)
{
	if(r<x||l>y) return -INF;
	if(x<=l&&r<=y) return maxv[o];
	int mid=(l+r)/2,res=-INF;
	res=max(res,querymax(o*2,l,mid,x,y));
	res=max(res,querymax(o*2+1,mid+1,r,x,y));
	return res;
}

inline int calc(int x,int k)
{
	for(int i=20-1;i>=0;i--) if(k&(1<<i)){
		x=nxt[x][i];
		if(x==-1) return x;
	}
	return x;
}

signed main()
{
	ios::sync_with_stdio(false);cin.tie(0);
	int t;cin>>t;
	while(t--){
		cin>>n;mp1.clear();mp2.clear();pm.clear();
		for(int i=1;i<=n;i++) cin>>l[i]>>r[i],mp1[l[i]]=1,mp1[r[i]]=1;
		int pre=-INF;
		for(map<int,int>::iterator it=mp1.begin();it!=mp1.end();it++){
			mp2[(it->first)]=1;
			if(pre!=-INF&&(it->first)>pre+1) mp2[pre+1]=1;
			pre=(it->first);
		}
		cnt=0;
		for(map<int,int>::iterator it=mp2.begin();it!=mp2.end();it++){
			cnt++;
			pm[it->first]=cnt;cur[cnt]=(it->first);
		}
		for(int i=1;i<=n;i++) l[i]=pm[l[i]],r[i]=pm[r[i]];
		for(int i=1;i<=cnt;i++) vmin[i]=INF,vmax[i]=-INF;
		for(int i=1;i<=n;i++){
			vmin[l[i]]=min(vmin[l[i]],r[i]);
			vmax[l[i]]=max(vmax[l[i]],r[i]);
		}
		build(1,1,cnt);
		vector<pair<int,int> > v;
		for(int i=1;i<=n;i++) v.push_back(make_pair(r[i],l[i]));
		sort(v.begin(),v.end());
		int k=0,now=0;
		vector<int> ans;
		for(int i=1;i<=cnt;i++) sum[i]=0;
		for(int i=0;i<v.size();i++){
			if(v[i].second<=now) continue;
			now=v[i].first;sum[now]++;ans.push_back(now);
		}
		for(int i=1;i<=cnt;i++) sum[i]+=sum[i-1];
		for(int i=1;i<=n;i++){
			k=max(k,sum[r[i]]-sum[l[i]-1]);
		}
		if(k==1){
			cout<<k<<' '<<ans.size()<<' ';
			for(int i=0;i<ans.size();i++) cout<<cur[ans[i]]<<' ';
			cout<<'\n';
			continue;
		}
		vector<int> u;
		val[cnt]=1;
		for(int i=0;i<20;i++) nxt[cnt][i]=-1;
		u.push_back(-cnt);
		for(int i=cnt-1;i>=1;i--){
			int now=min(querymin(1,1,cnt,i+1,cnt),cnt);
			int loc=lower_bound(u.begin(),u.end(),-now)-u.begin();
			if(loc==u.size()){
				if(querymax(1,1,cnt,i+1,cnt)>-INF){
					val[i]=1;u.push_back(-i); 
					for(int j=0;j<20;j++) nxt[i][j]=-1;
				}
				else{
					val[i]=0;
					for(int j=0;j<20;j++) nxt[i][j]=-1;
				}
			}
			else{
				nxt[i][0]=-u[loc];
				for(int j=1;j<20;j++) nxt[i][j]=calc(nxt[i][0],(1<<j)-1);
				int o=calc(i,k-1);
				if(o==-1||querymax(1,1,cnt,1,i)<o){
					val[i]=1;u.push_back(-i);
				}
				else{
					val[i]=0;
					for(int j=0;j<20;j++) nxt[i][j]=-1;
				}
			}
		}
		int pos=cnt+1;
		for(int i=1;i<=cnt;i++){
			if(val[i]){
				pos=i;break;
			}
		}
		bool flag=true;
		for(int i=1;i<=n;i++) if(r[i]<pos){
			flag=false;break;
		}
		if(flag){
			vector<int> res;
			int x=pos;
			while(x!=-1){
				res.push_back(x);
				x=nxt[x][0];
			}
			cout<<k-1<<' '<<res.size()<<' ';
			for(int i=0;i<res.size();i++) cout<<cur[res[i]]<<' ';
			cout<<'\n';
		}
		else{
			cout<<k<<' '<<ans.size()<<' ';
			for(int i=0;i<ans.size();i++) cout<<cur[ans[i]]<<' ';
			cout<<'\n';
		}
	}
	return 0;
}