#include<cstdio>
typedef unsigned long long LL;
#define max(x,y) ((x)>(y)?(x):(y))

LL query(LL a,LL b,LL c,LL d,LL k){
    if(!k)return max(max(a^c,b^c),max(a^d,b^d));
    if(k!=63&&a==0&&b+1==(1LL<<(k+1)))return (1LL<<(k+1))-1;
    if(k!=63&&c==0&&d+1==(1LL<<(k+1)))return (1LL<<(k+1))-1;
    LL ba=a&(1LL<<k),bb=b&(1LL<<k),bc=c&(1LL<<k),bd=d&(1LL<<k);
    if(ba==bb&&bc==bd)return (ba^bc)+query(a,b,c,d,k-1);
    if(ba==bb&&bc!=bd){
        if(ba)
            return (1LL<<k)+query(a-ba,b-bb,c,(1LL<<k)-1,k-1);
        else
            return (1LL<<k)+query(a-ba,b-bb,0,d-bd,k-1);
    }
    if(ba!=bb&&bc==bd){
        if(bc)
            return (1LL<<k)+query(a-ba,(1LL<<k)-1,c-bc,d-bd,k-1);
        else
            return (1LL<<k)+query(0,b-bb,c-bc,d-bd,k-1);
    }
    if(ba!=bb&&bc!=bd){
        LL ans1=query(a-ba,(1LL<<k)-1,0,d-bd,k-1);
        LL ans2=query(0,b-bb,c-bc,(1LL<<k)-1,k-1);
        return max(ans1,ans2)+(1LL<<k);
    }
}

int main(){
    int _; scanf("%d",&_);
    while(_--){
        LL a,b,c,d,ans=0; scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&d);
        printf("%I64d\n",query(a,b,c,d,62));
    }
}