#include <bits/stdc++.h>
#define int long long 
#define pb push_back
using namespace std;
mt19937 rnd(4);
int gen(int l,int r) {return rnd()%(r-l+1)+l;}
const int INF=5e5+5;
const int INFN=1e3+5;
int n,v3[INF],pre[INF],p[INF];
vector <int> cnt;
map <int,map<int,int> >Map;
char cc[INFN][INFN];
char query(int x,int y) {
    if (Map[x][y]) return cc[x][y];
    char c;cout<<"? "<<x<<" "<<y<<endl;
    cin>>c;cc[x][y]=c;Map[x][y]=1;return c;
}
void solve() {
    cin>>n;cnt.clear();Map.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=1;i<=n;i++) {
        int x=p[i],y=p[i+n];
        char c=query(x,y);
        if (c=='<') cnt.pb(x),pre[x]=y;
        else cnt.pb(y),pre[y]=x;
    }
    sort(cnt.begin(),cnt.end(),[](int x,int y){return query(x,y)=='<';});
    int T=n;
    while (T--) {
        int len=cnt.size(),x=cnt[0];
        for (int i=1;i<len;i++) {
            char c=query(cnt[i],x);
            if (c=='<') x=cnt[i];
        }
        if (T) sort(cnt.begin(),cnt.end(),[](int x,int y){return query(x,y)=='<';});
        vector <int> cnt1;
        if (!pre[x]) ;
        else cnt1.pb(pre[x]);
        for (int i=0;i<len;i++)
            if (cnt[i]==x) ;
            else cnt1.pb(cnt[i]);
        cnt=cnt1;
    }
    cout<<"!"<<endl;
}
signed main()
{
    int t=0;cin>>t;
    while (t--) solve();
    return 0;
}