#include<bits/stdc++.h>
#define lowbit(x) (x & (-x))
#define endl "\n"
// #define ll long long
#define int long long
#define fi first
#define se second
using namespace std;
#define pii pair<int, int>
#define rep(i, a, b) for(int i = a; i <= b; i ++ )
#define pre(i, a, b) for(int i = a; i >= b; i -- )
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
mt19937_64 rnd(time(0));
const int N = 1e6 + 10;
int n;
int g(int x)
{
    if(x % 4 == 3) return 0;
    else if(x % 4 == 2) return x + 1;
    else if(x % 4 == 1) return 1;
    else return x;
}
void solve()
{
    int l, r, s;
    cin >> l >> r >> s;
    if(r - l + 1 <= 100)
    {
        int ans = -1;
        rep(i, l, r)
        {
            rep(j, i, r)
            {
                if((g(j) ^ g(i - 1)) <= s) ans = max(ans, j - i + 1);
            }
        }
        cout << ans << endl;
    }
    else
    {
        int tl = l / 4;
        if(l % 4 != 0) tl ++ ;
        int tr = r / 4;
        tr -- ;
        int ans = -1;
        tl *= 4;
        tr *= 4;
        tr += 3;
        // cout<<r<<" "<<tr<<endl;
        rep(i, l, tl)
        {
            rep(j, tr, r)
            {
                if((g(j) ^ g(i - 1)) <= s) ans = max(ans, j - i + 1);
            }
        }
        cout << ans << endl;
    }
}
signed main()
{
   IOS;
    int _;
    _ = 1;
    cin >> _;
    while(_ -- )
    {
        solve();
    }
	return 0;
}