#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base :: sync_with_stdio(0);
    cin.tie(0);

    freopen("fructe.in", "r", stdin);
    freopen("fructe.out", "w", stdout);

    int t;
    cin >> t;
    for(int i = 1; i <= t; i ++)
    {
        int b, p;
        cin >> p >> b;
        cout << b % 2 << "\n";
    }
    return 0;
}