#include <cstdio>
using namespace std;
int main()
{
    freopen("fructe.in","r",stdin);
    freopen("fructe.out","w",stdout);
    int n,i,b,p;
    scanf("%d",&n);
    for (i=1;i<=n;i++)
    {
         scanf("%d%d",&p,&b);
         if (b%2==0)
             printf("0\n");
         else
             printf("1\n");
    }
    return 0;
}