# 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;
}