1610A-AntiLightsCellGuessing.cpp

#include <cstdio>

int main(){

    long t; scanf("%ld", &t);
    while(t--){
        long n, m; scanf("%ld %ld", &n, &m);
        if(n == 1 && m == 1){puts("0");}
        else if(n == 1 || m == 1){puts("1");}
        else{puts("2");}
    }

}