#include <bits/stdc++.h>
using namespace std;
int n,Ax,Ay,Bx,By;
inline void Answer(int x,int y) {
    cout<<"! "<<x<<' '<<y<<endl;
    int res; cin>>res;
    if(res==-1) exit(0);
}
inline int qry(int x,int y) {
    cout<<"? "<<x<<' '<<y<<endl;
    int res; cin>>res;
    return res;
}
inline void work() {
    cin>>n;
    if(n&1) return Answer(-1,-1),void();
    if(!qry(1,2)) {
        Ax=2;
        while(!qry(1,Ax+2)) Ax+=2;
        Bx=n-1;
        while(!qry(n,Bx-2)) Bx-=2;
        Ay=n-1;
        while(!qry(Ay-2,1)) Ay-=2;
        By=2;
        while(!qry(By+2,n)) By+=2;
        Answer(min(Ax,Bx),min(Ay,By));
    } else {
        Ax=2;
        while(!qry(n,Ax+2)) Ax+=2;
        Bx=n-1;
        while(!qry(1,Bx-2)) Bx-=2;
        Ay=n-1;
        while(!qry(Ay-2,n)) Ay-=2;
        By=2;
        while(!qry(By+2,1)) By+=2;
        Answer(min(Ax,Bx),min(Ay,By));
    }
}
signed main() {
    // freopen("localinput","r",stdin);
    // freopen("localoutput","w",stdout);
    int T; cin>>T;
    while(T--) work();
    // fprintf(stderr,"%.4lf\n",1.0*clock()/CLOCKS_PER_SEC);
    return 0;
}