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

const int inf=1e9;

int n,m;
vector<pair<int,int>> a;
vector<int> dx,exl,mnr;

bool check(int X){
    vector<int> valid(m);
    int lm=0;
    while(1<<lm<=X)lm++;
    vector<vector<int>> nxt(m,vector<int>(lm,-1));
    set<int> vas;
    for(int i=m-1;i>=0;i--){
        int mr=i+1==m?(int)1e9:mnr[i+1];
        if(mr==1e9){
            valid[i]=1;
        }else{
            if(vas.upper_bound(mr)!=vas.begin()){
                nxt[i][0]=*--vas.upper_bound(mr);
                for(int j=0;j+1<lm;j++)if(nxt[i][j]!=-1){
                    nxt[i][j+1]=nxt[nxt[i][j]][j];
                }else break;
                int x=i;
                for(int j=lm-1;j>=0;j--)if(X>>j&1){
                    if(x!=-1)x=nxt[x][j];
                }
                valid[i]=x==-1||exl[x]>i;
            }
        }
        if(valid[i])vas.emplace(i);
    }
    for(int i=0;i<=mnr[0];i++)if(valid[i]){
        vector<int> ans;
        ans.emplace_back(dx[i]);
        int j=nxt[i][0];
        while(j!=-1){
            ans.emplace_back(dx[j]);
            j=nxt[j][0];
        }
        cout<<X<<' '<<ans.size()<<' ';
        for(int x:ans)cout<<x<<' ';
        cout<<'\n';
        return 1;
    }
    return 0;
}

void mian(){
    cin>>n;
    dx.clear();
    a.resize(n);
    for(auto &[l,r]:a){
        cin>>l>>r;
        dx.emplace_back(l);
        dx.emplace_back(r+1);
    }
    sort(dx.begin(),dx.end());
    dx.erase(unique(dx.begin(),dx.end()),dx.end());
    m=dx.size();
    exl.assign(m,1e9);
    mnr.assign(m,1e9);
    for(auto &[l,r]:a){
        l=(--upper_bound(dx.begin(),dx.end(),l))-dx.begin();
        r=(--upper_bound(dx.begin(),dx.end(),r))-dx.begin();
        exl[r]=min(exl[r],l);
        mnr[l]=min(mnr[l],r);
    }
    for(int i=m-2;i>=0;i--)exl[i]=min(exl[i],exl[i+1]);
    for(int i=m-2;i>=0;i--)mnr[i]=min(mnr[i],mnr[i+1]);
    sort(a.begin(),a.end(),[&](const pair<int,int> &x,const pair<int,int> &y){
        if(x.second!=y.second)return x.second<y.second;
        return x.first<y.first;
    });
    vector<int> vx,ps(m);
    int prv=-1;
    for(auto &[l,r]:a)if(prv<l){
        ps[r]=1;
        prv=r;
        vx.emplace_back(dx[r]);
    }
    for(int i=1;i<m;i++)ps[i]+=ps[i-1];
    int X=0;
    for(auto &[l,r]:a)X=max(X,ps[r]-(l?ps[l-1]:0));
    if(X==1||!check(X-1)){
        cout<<X<<' '<<vx.size()<<' ';
        for(int x:vx)cout<<x<<' ';
        cout<<'\n';
    }
}

int main(){

    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int T;
    cin>>T;
    while(T--)mian();

    return 0;
}