#include <bits/stdc++.h>

using namespace std;


void solve(){
    int x, y;
    cin >> x >> y;
    if(x==0&&y==1||x==0&&y==2||x==1&&y==1||x==1&&y==2||x==0&&y==0)  cout<<4<<endl;
    else if(x==2&&y==0) cout<<0<<endl;
    else if(x==2) cout<<2<<endl;
    else if(x==1&&y==0) cout<<3<<endl;
}

int main(){
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t = 1;
    cin >> t;
    while (t --) solve();
}