#include <fstream>
using namespace std;

ifstream cin ("fructe.in");
ofstream cout ("fructe.out");

int n,p,b,i;

int	main ()
{
	cin >> n;
	for (i = 1; i <= n; i++)
	{
		cin >> p >> b;
		if (b % 2 == 0)
			cout << "0" << "\n";
		else
			cout << "1" << "\n";
	}
	return (0);
}