#include <bits/stdc++.h>

#define int long long

using namespace std;

const int inf = 1e18;

typedef pair<int, int> PII;
typedef long long LL;

int n;

int query(int u, int v)
{
	cout << "? " << u << ' ' << v << endl;
	int res;
	cin >> res;
	return res;
}

int work1(int u)
{
	int v = (u - 1) + n * (u <= 1);
	int f = query(u, v);
	if (!f) return 0;
	
	v = (u - 2) + n * (u <= 2);
	f = query(u, v);
	if (!f) return 1;
	else return 2;
}

int work2(int u)
{
	int v = (u - 2) + n * (u <= 2);
	int f = query(u, v);
	if (!f) return 1;
	
	v = (u - 3) + n * (u <= 3);
	f = query(u, v);
	if (!f) return 1;
	else return 2;
}

void solve()
{
	cin >> n;
	for (int i = 1; i <= n; i += 2)
	{
		int res = query(i, i + 1);
		if (res)
		{
			int f = work1(i);
			if (f) cout << "! " << f << endl;
			else 
			{
				f = work2(i+1);
				cout << "! " << f << endl;
			}
			return;
		}
		
		if (n % 2 && i == n)
		{
			int res = query(n - 1, n);
			if (res)
			{
				int f = work1(n-1);
				if (f) cout << "! " << f << endl;
				else 
				{
					f = work2(n);
					cout << "! " << f << endl;
				}
				return;
			}
		}
	} 
	
	cout << "! 1" << endl;
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	int T;
	cin >> T;
	while (T -- )
	{
		solve();
	}
	return 0;
}