#include <stdio.h>
#include <iostream.h>

using namespace std;

int main()
{int n,x;
 freopen("fructe.in","r",stdin);
 freopen("fructe.out","w",stdout);
 cin>>n;
 for(int i=1;i<=n;i++)
 {cin>>x;
  cin>>x;
  if(x%2==0)
  cout<<"0\n";
  else cout<<"1\n";
 }
return 0;
}