#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=2505,INF=1<<30;

int E[MAX][MAX],ID[MAX][MAX];
int Ecn[MAX],nex[MAX],dep[MAX];
int par[MAX];

pair<int,int> ask(int u,int j){
    cout<<"> "<<j<<endl;
    int v,dv;cin>>v>>dv;
    return mp(v,dv);
}

int main(){
    
    int Q;cin>>Q;
    for(int i=1;i<MAX;i++) nex[i]=1;
    
    while(Q--){
        int u,du;cin>>u>>du;
        int st=u;
        
        Ecn[u]=du;
        dep[u]=0;
        
        set<int> ST;
        ST.insert(u);
        
        int N=u;
        
        while(1){
            if(si(ST)==0) break;
            
            if(ST.count(u)){
                auto [v,dv]=ask(u,nex[u]);
                ID[u][v]=nex[u];
                E[u][nex[u]]=v;
                if(nex[u]==du){
                    ST.erase(u);
                }
                
                if(Ecn[v]==0){
                    par[v]=u;
                    Ecn[v]=dv;
                    dep[v]=dep[u]+1;
                    ST.insert(v);
                }
                
                nex[u]++;
                
                u=v;
                du=dv;
            }else{
                pair<int,int> mi=mp(INF,INF);
                for(int x:ST){
                    int a=u,b=x;
                    int d=0;
                    while(a!=b){
                        if(dep[a]>dep[b]) swap(a,b);
                        b=par[b];
                        d++;
                    }
                    chmin(mi,mp(d,x));
                }
                int to=mi.se;
                while(par[to]!=u){
                    if(to==st) break;
                    to=par[to];
                }
                
                if(par[to]==u){
                    auto [v,dv]=ask(u,ID[u][to]);
                    u=v;
                    du=dv;
                }else{
                    auto [v,dv]=ask(u,ID[u][par[u]]);
                    u=v;
                    du=dv;
                }
            }
            
            chmax(N,u);
        }
        
        cout<<"!";
        for(int i=1;i<=N;i++){
            for(int j=1;j<=Ecn[i];j++){
                int a=i,b=E[i][j];
                if(a<b){
                    cout<<" "<<a<<" "<<b;
                }
                ID[a][b]=0;
                E[i][j]=0;
            }
            
            nex[i]=1;
            Ecn[i]=0;
            par[i]=0;
        }
        cout<<endl;
        
        string res;cin>>res;
        assert(res=="Correct");
    }
}