# 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<<endl; 
 else 
cout<<1<<endl ;} 
cin.close ();
cout.close ();
return 0 ; }