#include<iostream>
using namespace std;
int main()
{
    int t; cin>>t;
    for(int _t=1;_t<=t;_t++){
        int n; cin>>n;
        for(int i=1;i<n;i++){
            // test if position i is a solution
            int r1,r2;
            cout<<"? "<<i<<endl; cin>>r1; // the value of a[i]
            cout<<"? "<<i+1<<endl; cin>>r2; // the value of a[i+1]
            if(r1==4&&r2==2){
                // find a solution
                cout<<"! "<<i<<endl; // guess i
                int res; cin>>res;
                if(res==1) break; // guess right, continue the program
                else return 0; // guess wrone, terminate the program
            }
        }
    }
    return 0;
}