#include<bits/stdc++.h>
using namespace std;
int n;
int dis(int x,int y){return min(abs(x-y),n-abs(x-y));}
int tiao(int x,int delta)
{
    if (x+delta<=0) return x+delta+n;
    if (x+delta>n)  return x+delta-n;
    return x+delta;
}
void solve()
{
    scanf("%d",&n);
    int qi=1,zhong=n/2+1,ju_qi_zhong;
    while (1)
    {
        printf("? %d %d",qi,zhong);cout<<endl;
        scanf("%d",&ju_qi_zhong);
        if (ju_qi_zhong<n/2)    break;
        if (n&1)
        {
            if((zhong&1)==((n/2+1)&1))      zhong++;
            else                            qi++;
        }
        else                                qi++,zhong++;
    }
    int cha=dis(qi,zhong)-ju_qi_zhong;
    int zheng,fu;
    printf("? %d %d",qi%n+1,zhong);cout<<endl;
    scanf("%d",&zheng);
    printf("? %d %d",(qi==1?n:qi-1),zhong);cout<<endl;
    scanf("%d",&fu);
    if (zheng<=fu)
    {
        int l=0,r=tiao(qi,n/2)==zhong?n/2:n/2+1,mid,w=-1;
        while (l<=r)
        {
            mid=(l+r)/2;
            printf("? %d %d",qi,tiao(qi,mid));cout<<endl;
            int xin;scanf("%d",&xin);
            if (dis(qi,tiao(qi,mid))-xin==cha)  w=tiao(qi,mid),r=mid-1;
            else                                l=mid+1;
        }
        int ling=tiao(w,-(cha+1)),bian;
        printf("? %d %d",w,ling);cout<<endl;
        scanf("%d",&bian);
        if (bian==1)    {printf("! %d %d",w,ling);cout<<endl;return ;}
        ling=tiao(qi,-(ling-qi));
        printf("? %d %d",w,ling);cout<<endl;
        scanf("%d",&bian);
        if (bian==1)    {printf("! %d %d",w,ling);cout<<endl;return ;}
    }
    else
    {
        int l=tiao(qi,-n/2)==zhong?-n/2:-(n/2+1),r=0,mid,w=-1;
        while (l<=r)
        {
            mid=(l+r)/2;
            printf("? %d %d",qi,tiao(qi,mid));cout<<endl;
            int xin;scanf("%d",&xin);
            if (dis(qi,tiao(qi,mid))-xin==cha) w=tiao(qi,mid),l=mid+1;
            else                            r=mid-1;
        }
        int ling=tiao(w,-(cha+1)),bian;
        printf("? %d %d",w,ling);cout<<endl;
        scanf("%d",&bian);
        if (bian==1)    {printf("! %d %d",w,ling);cout<<endl;return ;}
        ling=tiao(qi,-(ling-qi));
        printf("? %d %d",w,ling);cout<<endl;
        scanf("%d",&bian);
        if (bian==1)    {printf("! %d %d",w,ling);cout<<endl;return ;}
    }
    cout<<"shit"<<endl;
}
int main()
{
    // freopen("in.in","r",stdin);
    // freopen("out.out","w",stdout);
    int T;scanf("%d",&T);
    while (T--) solve(),scanf("%*d");
    return 0;
}