#include <fstream>

using namespace std;
ifstream cin("fructe.in");
ofstream cout("fructe.out");
int main()


{
    int portocale,banane,teste;
    cin>>teste;
    for (int i=1;i<=teste;i++){
            cin>>banane>>portocale;
        if (banane%2==0)
            cout<<"0"<<endl;
        else
            cout<<"1"<<endl;
    }
    return 0;
}