#include<bits/stdc++.h>
using namespace std;
#define int long long
int f(int q){
    if(q%4==0) return q;
    else if(q%4==1)return 1;
    else if(q%4==2) return q+1;
    else return 0;
}
void solve(){
    int l,r,s;
    cin>>l>>r>>s;
    int ans=-1;
    for(int i=l; i<=min(l+10,r); i++){
        for(int j=r; j>=max(i,r-10); j--){
            int c=((f(j)^f(i-1)));
            if(c>s) continue;
            //cout<<i<<" "<<j<<endl;
           // cout<<c<<endl;
            ans=max(ans,(j-i+1));
        }
    }
    cout<<ans<<endl;
}
signed main(){
    int t;
    cin>>t;
    while(t--) solve();
}