#include<fstream>
using namespace std;
ifstream fin("fructe.in");
ofstream fout("fructe.out");
int x,t;
int main(){
    for(fin>>t;t!=0;t--){
        fin>>x>>x;
        fout<<x%2<<"\n";
    }
    return 0;
}