#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

int main() {
	int T;
	cin >> T;
	vector<string>str;
	string s;
	long l, r;
	vector<int>res;
	for (int i = 0; i < T; ++i) {
		cin >> s;
		str.push_back(s);
		cin >> l >> r;
		long  sum = 0;
		for (int j = l; j <= r; ++j) {
			long  num = 0;
			for (int k = 0; k < str[i].size(); ++k) {
				if (str[i][k] <= '9'&&str[i][k] >= '0')num = num * j + str[i][k] - '0';
				else num = num * j + str[i][k] - 'A' + 10;
			}
			sum += num;
		}
		res.push_back(sum % 2);
	}
	for (int i = 0; i < res.size(); ++i) {
		cout << res[i] << endl;
	}
	return 0;
}