#include <bits/stdc++.h>
#define rep(i, l, r) for(int i = l; i < r; i++)
#define hrp(i, l, r) for(int i = l; i <= r; i++)
#define rev(i, r, l) for(int i = r; i >= l; i--)
#define int ll
using namespace std;
typedef long long ll;
template<typename tn = int> tn next(void) { tn k; cin>>k; return k; }
#ifndef LOCAL
#define D(...) 0
#define I(...) 0
#endif
const int U = 1e6;
int xorsum(int e)
{
    switch(e%4)
    {
        case 0: return e;
        case 1: return 1;
        case 2: return e+1;
        case 3: return 0;
    }
}
signed main(void)
{
    #ifdef LOCAL
//	freopen("C:\\Users\\Loxil\\Desktop\\IN.txt", "r", stdin);
//	freopen("C:\\Users\\Loxil\\Desktop\\OUT.txt", "w", stdout);
    #endif
    
    ios::sync_with_stdio(false);
    cin.tie(0);

    int T = next();
    while(T--)
    {
        int l, r, s;
        cin>>l>>r>>s;

        int ans = -1;
        hrp(i, l, l+8) hrp(j, r-8, r) if (i <= j && (xorsum(j)^xorsum(i-1)) <= s) ans = max(ans, j-i+1);
        cout<<ans<<endl;
    }    
    
    return 0;
}
/*

 */