# include <fstream>
using namespace std; 

ifstream cin("fructe.in")
ofstream cout("fructe.out")
int T;

int main ()
{ 
cin >> T; 

for (i=1; i<= T; ++i)
int p, b ;
cin>> p >> b; 
if (b% 2==0)
cout <<0 
 else 
cout<<1 ; 
cin.close ();
cout.close ();
return 0 ; }