/**
*   Problema data este una interesanta.
*
*   Putem observa ca daca va manca cate un fruct din ambele => portocalele vor fi 0 si bananele neschimbate.
*   Atunci va manca banane si numarul banelor va fi 1 sau 0 si numarul portocalelor banane/2.
*
*   Daca este 1 atunci strategia se repeta si vom avea 0 si 1, deci ultimul va fi o banana.
*   Daca este 0 atunci ultimul fruct va fi o portocala.
*
*   De aici => ca totul depinde de paritatea numarului initila de banane.
*
*   COROIAN DAVID, Satu Mare, ROMANIA
*   Time Complexity : O(T)
**/

#include <cstdio>

using namespace std;

FILE *f, *g;

void ansQues()
{
    f = fopen("fructe.in", "r");
    g = fopen("fructe.out", "w");

    int t;
    fscanf(f, "%d", &t);

    int porto, banan;

    while(t --)
    {
        fscanf(f, "%d%d", &porto, &banan);

        fprintf(g, "%d\n", banan % 2);
    }

    fclose(f);
    fclose(g);
}

int main()
{
    ansQues();

    return 0;
}