#include <stdio.h>
#include <stdlib.h>

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

	int p, b, t;
	fscanf(fin, "%d", &t);
	for (int _ = 0; _ < t; _++) {
		fscanf(fin, "%d%d", &p, &b);
		while (p + b > 1) {
			if (p > 0 && b > 0) {
				p--;
			} else if (p > 0) {
				p--;
			} else {
				b -= 2;
				p++;
			}
		}
		if (p == 1) {
			fprintf(fout, "0\n");
		} else {
			fprintf(fout, "1\n");
		}

	}

    fclose(fin);
    fclose(fout);

    return 0;
}