#include <bits/stdc++.h>

using namespace std;
#define int long long
#define app push_back
#define all(x) (x).begin(),(x).end()
#ifdef LOCAL
#define debug(...) [](auto...a){ ((cout << a << ' '), ...) << endl;}(#__VA_ARGS__, ":", __VA_ARGS__)
#else
#define debug(...)
#endif
#ifdef LOCAL
#define __int128 long long
#endif // LOCAL
const int maxn=5e5+5;
int sp[maxn][20];
vector<int> a;
vector<pair<int,int> > res;
int f(int pos1,int pos2)
{
    return a[pos1]<a[pos2] ? pos1 : pos2;
}
int get(int l,int r)
{
    int o=31-__builtin_clz(r-l);
    return f(sp[l][o],sp[r-(1<<o)][o]);
}
void solve(int l,int r)
{
    if(l==r) return;
    int pos=get(l,r);
    res.app({l,a[pos]});
    solve(l,pos);solve(pos+1,r);
}
int32_t main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t;cin>>t;
    while(t--)
    {
        int n;cin>>n;a.clear();
        for(int i=0;i<n;++i) {int pos,x;cin>>pos>>x;--pos;a.insert(a.begin()+pos,x);}
        for(int i=0;i<n;++i) {sp[i][0]=i;}
        for(int j=1;j<20;++j)
        {
            for(int i=0;i<=n-(1<<j);++i)
            {
                sp[i][j]=f(sp[i][j-1],sp[i+(1<<(j-1))][j-1]);
            }
        }
        res.clear();
        solve(0,n);
        for(auto [x,y]:res) cout<<x+1<<' '<<y<<'\n';
    }
    return 0;
}