#include <stdio.h>

int main()
{
	FILE* fin = fopen("fructe.in", "r");
	FILE* fout = fopen("fructe.out", "w");

	int T;
	fscanf(fin, "%d", &T);
	for (int i = 0; i < T; i++)
	{
		int P, B;
		fscanf(fin, "%d %d", &P, &B);

		if (B%2)
		{
			fprintf(fout, "%d\n", 1);
		}
		else
			fprintf(fout, "%d\n", 0);
	}

	fclose(fin);
	fclose(fout);

	return 0;
}