#include <iostream>

int main() {
	int q;
	std::cin >> q;
	while (q--) {
		int n, k;
		std::cin >> n >> k;
		n -= k + 1;
		std::cout << (~((k >> 1 ^ k) & (n >> 1 ^ n)) & 1) << '\n';
	}
    return 0;
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13

#include <iostream>

int main() {
	int q;
	std::cin >> q;
	while (q--) {
		int n, k;
		std::cin >> n >> k;
		n -= k + 1;
		std::cout << (~((k >> 1 ^ k) & (n >> 1 ^ n)) & 1) << '\n';
	}
    return 0;
}