//----------------------------------------------AC code----------------------------------------------//

#include<cstdio>
using namespace std;
int T, a, b, cnta, cntb;
int main(){
    freopen("change.in", "r", stdin);
    freopen("change.out", "w", stdout);
    scanf("%d", &T);
    while(T--){
        cnta = cntb = 0;
        scanf("%d%d", &a, &b);
        while(!(a%10))  a /= 10, cnta++;
        while(!(b%10))  b /= 10, cntb++;
        if(b == 1){
            if(a == 2 && cnta == cntb)  puts("1");
            else    puts("2");
        }
        else    puts("1");
    }
    return 0;
}