1797C - Li Hua and Chess - CodeForces Solution

#include<iostream>
#include<vector>
using namespace std;
int ask(int a,int b){
    cout<<"? "<<a<<" "<<b<<endl;
    cout<<flush;
    cin>>a;
    return a;
}
void give(int a,int b){
    cout<<"! "<<a<<" "<<b<<endl;
    cout<<flush;
}
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,m;
        cin>>n>>m;
        int t1=ask(1,1);
        if(t1>=n){
           int t2=ask(1,t1+1);
           give(t2+1,t1+1);
        }
        else if(t1>=m){
           int t2=ask(t1+1,1);
           give(t1+1,t2+1);
        }
        else{
           int t2=ask(t1+1,1);
           int t3=ask(1,t1+1);
           if(t2==t1 && t3==t1) give(t1+1,t1+1);
           else if(t3==t1) give(t1+1,t2+1);
           else give(t3+1,t1+1);
        }
    }
    return 0;
}