#include<fstream>
using namespace std;
int main()
{int T,i,k[100];long B,P;
ifstream f("fructe.in");
f>>T;
for(i=0;i<T;i++)
{f>>P;
f>>B;
if(B%2==1) k[i]=1;
else k[i]=0;} 
f.close();
ofstream g("fructe.out");
for(i=0;i<T;i++)
g<<k[i]<<endl;
g.close();
return 0;
}