#include <fstream>

using namespace std ;

ifstream cin("fructe.in") ;
ofstream cout("fructe.out") ;
int T;
int main ()
{
    cin >> T ;
    for(int i = 1; i <= T ; ++ i)
    {
        int P, B ;
        cin >> P >> B ;
        if(B % 2 == 0)
        cout << 0 << '\n' ;
        else cout << 1 << '\n' ;
    }
cin.close() ;
cout.close() ;
return 0;
}