#include <fstream>
#include <iostream>

using namespace std;

int main()
{
    ifstream in ( "fructe.in" ) ;
    ofstream out ( "fructe.out" ) ;

    int n , i , x , y ;

    in >> n ;

    for ( i = 1 ; i <= n ; ++ i )
    {
        in >> x >> y ;

        out << ( y & 1 ) << '\n' ;
    }
    return 0;
}