# include <fstream>

using namespace std;
int main()

{
  int n,p,t,i;
  
  ifstream cin("fructe.in");
  ofstream cout("fructe.out");
  
  
 cin>>t;
 
 for(i=1;i<=t;i++)
{
 cin>>n>>p;
   if(p%2==0)
     cout<<0<<endl;
       else cout<<1<<endl;
 }
return 0;
}