#include <bits/stdc++.h>
#define int long long 
#define pb push_back
using namespace std;
mt19937 rnd(2);
int gen(int l,int r) {return rnd()%(r-l+1)+l;}
const int INF=5e5+5;
int n,v3[INF],pre[INF],p[INF];
vector <int> cnt;
void solve() {
    cin>>n;cnt.clear();
    for (int i=0;i<=n*2;i++) pre[i]=0;
    for (int i=1;i<=n*2;i++) p[i]=i;
    for (int i=2;i<=n*2;i++) swap(p[gen(1,i-1)],p[i]);
    for (int i=1;i<=n;i++) {
        int x=p[i],y=p[i+n];
        cout<<"? "<<x<<" "<<y<<endl;
        char c;cin>>c;
        if (c=='<') cnt.pb(x),pre[x]=y;
        else cnt.pb(y),pre[y]=x;
    }
    int T=n;
    while (T--) {
        int len=cnt.size(),x=cnt[0];
        for (int i=1;i<len;i++) {
            cout<<"? "<<cnt[i]<<" "<<x<<endl;
            char c;cin>>c;
            if (c=='<') x=cnt[i];
        }
        vector <int> cnt1;
        for (int i=0;i<len;i++)
            if (cnt[i]==x) ;
            else cnt1.pb(cnt[i]);
        if (!pre[x]) ;
        else cnt1.pb(pre[x]);
        cnt=cnt1;
    }
    cout<<"!"<<endl;
}
signed main()
{
    ios::sync_with_stdio(false);
    int t=0;cin>>t;
    while (t--) solve();
    return 0;
}