#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
#define endl "\n"
#define MAXN 205
ll fun(ll x)
{
	if (x % 4 == 0) {
		return x;
	} else if (x % 4 == 1) {
		return 1;
	} else if (x % 4 == 2) {
		return x + 1;
	} else {
		return 0;
	}
}
void solve()
{
	ll l, r, s;
	cin >> l >> r >> s;
	ll res = -1;
	for (ll i = l; i <= min(l + 19, r); i++) {
		for (ll j = r; j >= max(r - 19, i); j--) {
			ll t = fun(i - 1) ^ fun(j);
			if (t <= s) {
				res = max(res, j - i + 1);
			}
		}
	}
	
	cout << res << endl;
}
int main()
{
	
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	int t = 1;
	cin >> t;
	while (t--) {
		solve();
	}
	
	return 0;
}