#include <bits/stdc++.h>
using namespace std;
#define int long long 
int solve()
{
    int l,r,s;
    cin>>l>>r>>s;
    if(l+10>=r){
        int ans=0;
        for(int i=l;i<=r;i++){
            int sum=0;
            for(int j=i;j<=r;j++){
                sum^=j;
                if(sum<=s)ans=max(ans,j-i+1);
            }
        }
        return ans==0?-1:ans;
    }
    int L=l,R=r;
    vector<int>a;
    while(l<=r&&(l%4!=0)){
        a.push_back(l);l++;
    }
    while(l<=r&&(r%4!=3)){
        a.push_back(r);r--;
    }

    int ans=0;
    for(int i=l,lp=0;i>=L;i--,lp^=i){
        for(int j=r,jp=0;j<=R;j++,jp^=j)if(i<=j){
            // cout<<"i="<<i<<" j="<<j<<" lp="<<lp<<" jp="<<jp<<endl;
            if((lp^jp)<=s){
                ans=max(ans,j-i+1);
            }
        }
    }
    return ans==0?-1:ans;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;cin>>T;while(T--)cout<<solve()<<"\n";
}