#include<bits/stdc++.h>
using namespace std;
bool ask(int a, int b) {
	cout <<"? "<< a << " " << b << endl;
	int p;
	cin >> p;
	return p;
}
int main() {
	int t;
	cin >> t;
	while (t --) {
		int n;
		cin >> n;
		int a = -1, b = -1;
		for (int i = 1; i <= n; i += 2) {
			int A = i;
			int B = (i % n) + 1;
			if (ask(A, B)) {
				a = A;
				b = B;
				break;
			}
		}
		if (a == -1) {
			cout << "! 1" << endl;
			continue;
		}
		int c = (a % n) + 1;
		if (c == b) {
			c = (c + 1) % n;
		}

		if (ask(a, c)) {
			c = (c % n) + 1;
			if (c == b) {
				c = (c % n) + 1;
			}
			if (ask(a, c)) cout << "! 2" << endl;
			else cout << "! 1" << endl;
		} else {
			if (ask(b, c)) {
				c = (c % n) + 1;
				if (c == b) {
					c = (c % n) + 1;
				}
				if (ask(b, c)) cout << "! 2" << endl;
				else cout << "! 1" << endl;
			} else cout << "! 1" << endl;
		}
	}
}