#include <bits/stdc++.h>

using namespace std;

bool ask(int i, int j){
    cout << "? " << i << ' ' << j << endl;
    char op; cin >> op;
    if (op == '<') return true;
    return false;
}

const int N = 205;

bool used[N];
int n, Min[2];
vector <int> s[2];

void add(int op, int id){
    Min[op] = id;
    for (int lst : s[op])
        if (!used[lst] && ask(lst, Min[op])) Min[op] = lst;
    s[op].push_back(id);
}

void process(){
    cin >> n;
    for (int i = 1; i <= n * 2; i ++)
        used[i] = 0;

    s[0].clear(), s[1].clear();
    for (int i : {1, 2}) add(0, i);
    for (int i = 3; i <= n + 1; ++ i) add(1, i);

    for (int i = n + 2; i <= n * 2; ++ i){
        int sc = 0;
        if (ask(Min[1], Min[0])) sc = 1;
        used[Min[sc]] = 1;
        add(sc, i);
    }
    ask(Min[1], Min[0]);

    cout << "!" << endl;
}

int main(){
    int t; cin >> t; while (t --)
    process();

    return 0;
}