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

#define int long long

const int N = 1e6 + 7;
const int INF = 0x3f3f3f3f3f3f3f3f;

void solve() {
    int n, x, y, z;
    cin >> n;
    int cnt = 0, a = 0, b = 0;
    for (int i = 1;i < n;i += 2) {
        cout << "? " << i << ' ' << i + 1 << '\n';
        cout.flush();
        cin >> x;
        if (x == 1) {
            cnt++;
            a = i;
            b = i + 1;
        }
    }
    if (n & 1) {
        if (cnt == 0) {
            cout << "? " << n << ' ' << 1 << '\n';
            cout.flush();
            cin >> x;
            cout << "? " << n << ' ' << 2 << '\n';
            cout.flush();
            cin >> y;
            cout << "? " << n << ' ' << 3 << '\n';
            cout.flush();
            cin >> z;
            if (x == 1 && y == 1 && z == 1) {
                cout << "! 2\n";
                cout.flush();
            }
            else {
                cout << "! 1\n";
                cout.flush();
            }
        }
        else if (cnt == 1) {
            int a1 = (a == n - 2 ? 1 : a + 2);
            int a2 = (a1 == n - 2 ? 1 : a1 + 2);
            int b1 = (b == n - 1 ? 2 : b + 2);
            int b2 = (b1 == n - 1 ? 2 : b1 + 2);
            cout << "? " << a << ' ' << b1 << '\n';
            cout.flush();
            cin >> x;
            cout << "? " << a1 << ' ' << b << '\n';
            cout.flush();
            cin >> y;
            if (x == y) {
                cout << "! 1\n";
                cout.flush();
            }
            else {
                if (x == 1) {
                    cout << "? " << a << ' ' << b2 << '\n';
                    cout.flush();
                    cin >> x;
                    if (x == 1) {
                        cout << "! 2\n";
                        cout.flush();
                    }
                    else {
                        cout << "! 1\n";
                        cout.flush();
                    }
                }
                else {
                    cout << "? " << a2 << ' ' << b << '\n';
                    cout.flush();
                    cin >> x;
                    if (x == 1) {
                        cout << "! 2\n";
                        cout.flush();
                    }
                    else {
                        cout << "! 1\n";
                        cout.flush();
                    }
                }
            }
        }
    }
    else {
        if (cnt == 1) {
            int a1 = (a == n - 1 ? 1 : a + 2);
            int a2 = (a1 == n - 1 ? 1 : a1 + 2);
            int b1 = (b == n ? 2 : b + 2);
            int b2 = (b1 == n ? 2 : b1 + 2);
            cout << "? " << a << ' ' << b1 << '\n';
            cout.flush();
            cin >> x;
            cout << "? " << a1 << ' ' << b << '\n';
            cout.flush();
            cin >> y;
            if (x == y) {
                cout << "! 1\n";
                cout.flush();
            }
            else {
                if (x == 1) {
                    cout << "? " << a << ' ' << b2 << '\n';
                    cout.flush();
                    cin >> x;
                    if (x == 1) {
                        cout << "! 2\n";
                        cout.flush();
                    }
                    else {
                        cout << "! 1\n";
                        cout.flush();
                    }
                }
                else {
                    cout << "? " << a2 << ' ' << b << '\n';
                    cout.flush();
                    cin >> x;
                    if (x == 1) {
                        cout << "! 2\n";
                        cout.flush();
                    }
                    else {
                        cout << "! 1\n";
                        cout.flush();
                    }
                }
            }
        }
        else {
            cout << "! 1\n";
            cout.flush();
        }
    }
}

signed main() {
    ios::sync_with_stdio(false), cin.tie(0);
    int _ = 1;
    cin >> _;
    while (_--) solve();
}