#include <cstdio>

int main()
{
    freopen("fructe.in", "r", stdin);
    freopen("fructe.out", "w", stdout);
    int T, P, B;
    for(scanf("%d", &T); T>0; --T)
        scanf("%d %d", &P, &B),
            printf("%d\n", B&1);
    return 0;
}