#include<fstream>
using namespace std;
ifstream f("fructe.in");
ofstream g("fructe.out");
int n,x,y,i;
int main()
{
    for(f>>n;i<n;++i)
        f>>x>>y,g<<y%2<<'\n';
    return 0;
}