#include<iostream>
#include<cstring>
#include<vector>
#include<cassert>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    auto get = [&](LL x){
        if (x % 4 == 0) return x;
        if (x % 4 == 1) return 1LL;
        if (x % 4 == 2) return x ^ 1;
        return 0LL;
    };

    int T;
    cin >> T;
    while(T--){
        LL l, r, s;
        cin >> l >> r >> s;
        LL ans = 0;
        for(LL i = l; i <= l + 10 and i <= r; i++){
            for(LL j = r; j >= r - 10 and j >= l; j--){
                if (i <= j and (get(i - 1) ^ get(j)) <= s){
                    ans = max(ans, j - i + 1);
                }
            }
        }
        if (ans == 0) ans = -1;
        cout << ans << '\n';
    }

}