#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
#include <vector>
#include <set>
#include <queue>
#include <cmath>
#include <stack>
#include <cstring>
#include <iomanip>
#include <unordered_map>
#include <numeric>

#define sc_int(x) scanf("%d", &x)

#define x first
#define y second
#define pb push_back

using namespace std;

const int N = 510, M = 2e5 + 10, MOD = 1e9 + 7;
const int inf = 1e9;

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PII;
typedef pair<string, int> PSI;
typedef pair<LL, LL> PLL;
typedef pair<double, double> PDD;
typedef pair<char, int> PCI;
typedef pair<string, string> PSS;

int n, m;

int query(int i, int j)
{
    int res;
    cout << "? " << i << " " << j << endl;
    cin >> res;
    return res;
}

void solve() 
{
    cin >> n;
    bool flag = 0;
    int x = -1, y = -1;
    for(int i = 1; i + 1 <= n; i += 2)
    {
        int t = query(i, i + 1);
        if(t) 
        {
            x = i, y = i + 1;
            break;;
        }
    }
    if((n & 1) && x == -1) 
    {
        int t = query(1, n);
        if(t) x = 1, y = n;
    }
    if(x == -1 && y == -1)
    {
        cout << "! " << 1 << endl;
        return;
    }
    for(int i = 1; i <= n; i ++)
    {
        if(x != i && y != i)
        {
            int t1 = query(x, i);
            int t2 = query(y, i);
            if(t1)
            {
                for(int j = 1; j <= n; j ++)
                {
                    if(j != i && j != x && j != y)
                    {
                        if(query(x, j)) cout << "! " << 2 << endl;
                        else cout << "! " << 1 << endl;
                        return;
                    }
                }
            }
            else if(t2)
            {
                for(int j = 1; j <= n; j ++)
                {
                    if(j != i && j != x && j != y)
                    {
                        if(query(y, j)) cout << "! " << 2 << endl;
                        else cout << "! " << 1 << endl;
                        return;
                    }
                }                
            }
            else 
            {
                cout << "! " << 1 << endl;
                return;
            }
        }
    }
}

int main()
{
    // freopen("input.txt","r",stdin);
    // freopen("output.txt","w",stdout);
    // ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    
    int T = 1;
    cin >> T;
    while(T --)
    {
        solve();
    }
}