#include <bits/stdc++.h>

int ask(int a, int b) {
	int o;
	printf("? %d %d\n", a, b);
	fflush(stdout);
	scanf("%d", &o);
	return o;
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		int n, o;
		scanf("%d", &n);
		int p, q, cnt = 0;
		for (int i = 1; i <= n; i += 2) {
			if (i + 1 <= n) {
				o = ask(i, i + 1);
			} else {
				o = ask(i, 1);
			}
			if (o) {
				cnt++;
				p = i;
				q = (i == n) ? 1 : (i + 1);
			}
		}
		if (cnt == 0) {
			printf("! 1");
		} else if (cnt > 1) {
			printf("! 1");
		} else {
			int oo = 0, e;
			for (int i = 1; oo < 2; i++) {
				if (i != p && i != q) {
					if (ask(p, i)) {
						e = i;
						oo++;
					} else {
						oo += 100;
					}
				}
			}
			if (oo == 2) {
				printf("! 2");
			} else {
				oo = 0;
				for (int i = 1; oo < 2; i++) {
					if (i != p && i != q) {
						if (ask(q, i)) {
							oo++;
						} else {
							oo += 100;
						}
					}
				}
				if (oo == 2) {
					printf("! 2");
				} else {
					printf("! 1");
				}
			}
		}
		puts("");
		fflush(stdout);
	}
	return 0;
}