#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; int G[200][200]; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; bool f(int x,int y,int lh,int lw,int rh,int rw){ int cnt=0; rep(i,4){ int nx=x+dx[i],ny=y+dy[i]; if(nx=rh || ny>=rw) continue; if(G[nx][ny]==G[x][y]) cnt++; } if(G[x][y]==cnt) return true; else return false; } int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); rep(i,200) rep(j,200){ if(i%3==0 && j%3!=0) G[i][j]=1; else if(j%3==0 && i%3!=0) G[i][j]=1; else if(i%3!=0 && j%3!=0) G[i][j]=2; } int t; cin>>t; while(t--){ int h,w; cin>>h>>w; int ni,nj; rep(i,3){ bool b=true; rep(j,3){ b=true; rep(x,h){ rep(y,w){ if(f(i+x,j+y,i,j,i+h,j+w)==false){ b=false; break; } } if(b==false) break; } if(b){ ni=i,nj=j; break; } } if(b) break; } for(int i=ni;i