#include<bits/stdc++.h>
#define ll long long
//#define int long long
#define lowbit(x) ((x)&(-x))
using namespace std;

const int maxn = 510000;

int n,Q;
int a[maxn];
int pi[maxn],hi[maxn];
int seg[maxn<<2];

int sum[maxn];
void add(int x,int c)
{
	for(;x<=n;x+=lowbit(x)) sum[x]+=c;
}
int query(int x)
{
	int ret=0;
	for(;x;x-=lowbit(x)) ret+=sum[x];
	return ret;
}

void build(const int x,const int l,const int r)
{
	if(l==r)
	{
		seg[x]=a[l];
		return;
	}
	int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
	build(lc,l,mid); build(rc,mid+1,r);
	seg[x]=min(seg[lc],seg[rc]);
}
set< pair<int,int> >S;
int lx,rx;
int query(const int x,const int l,const int r)
{
	if(rx<l||r<lx) return INT_MAX;
	if(lx<=l&&r<=rx) return seg[x];
	int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
	return min( query(lc,l,mid), query(rc,mid+1,r) );
}
int findmin(const int l,const int r)
{
	lx=l,rx=r; int cc=query(1,1,n);
	auto temp=make_pair(cc,r);
	auto it= S.upper_bound(temp); it--;
	return it->second;
}

vector< pair<int,int> >ans;
void solve(const int l,const int r,const int left)
{
	if(l>r) return;
	int mid=findmin(l,r);
	ans.emplace_back(left+1,a[mid]);
	solve(l,mid-1,left);
	solve(mid+1,r,left+mid-l+1);
}

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	int Tcase; cin>>Tcase;
	while(Tcase--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>pi[i]>>hi[i];
		}
		for(int i=0;i<=n;i++) sum[i]=0;
		for(int i=n;i>=1;i--)
		{
			pi[i]+=query(pi[i]);
			add(pi[i],1);
		}
		for(int i=1;i<=n;i++) a[pi[i]]=hi[i];
		build(1,1,n);
		set< pair<int,int> >_; S.swap(_);
		for(int i=1;i<=n;i++) S.insert( make_pair(a[i],i) );
		
		vector< pair<int,int> >__; ans.swap(__);
		solve(1,n,0);
		for(auto [u,v]:ans) cout<<u<<' '<<v<<'\n';
	}
	
	return 0;
}