#include<cstdio>
#include<algorithm>
#include<cstring>
typedef long long ll;
using namespace std;
int main(){
    int cas,n,i;
    ll a,b,c,d;
    scanf("%d",&cas);
    while (cas--){
        scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&d);
        int p=1,q=1,r=1,s=1,flag=0;
        ll ans=0;
        int ok[2][2];
        for (i=60;i>=0;i--){
            ok[0][0]=ok[0][1]=ok[1][0]=ok[1][1]=1;
            if (p&&(a&(1ll<<i)))ok[0][0]=0;
            if (q&&(!(b&(1ll<<i))))ok[0][1]=0;
            if (r&&(c&(1ll<<i)))ok[1][0]=0;
            if (s&&(!(d&(1ll<<i))))ok[1][1]=0;
            if (ok[0][0]&&ok[1][1]){
                if (p&&q&&r&&s&&ok[0][1]&&ok[1][1])flag=1;
                ans+=1ll<<i;
                if (q&&(b&(1ll<<i)))q=0;
                if (r&&(!(c&(1ll<<i))))r=0;
            }else if (ok[0][1]&&ok[1][0]){
                ans+=1ll<<i;
                if (p&&(!(a&(1ll<<i))))p=0;
                if (s&&(d&(1ll<<i)))s=0;
            }else if (ok[0][0]&&ok[1][0]){
                if (q&&(b&(1ll<<i)))q=0;
                if (s&&(d&(1ll<<i)))s=0;
            }else{
                if (p&&(!(a&(1ll<<i))))p=0;
                if (r&&(!(c&(1ll<<i))))q=0;
            }
        }
        if (flag){
            ll Ans=0;
            int p=1,q=1,r=1,s=1;
            for (i=60;i>=0;i--){
                ok[0][0]=ok[0][1]=ok[1][0]=ok[1][1]=1;
                if (p&&(a&(1ll<<i)))ok[0][0]=0;
                if (q&&(!(b&(1ll<<i))))ok[0][1]=0;
                if (r&&(c&(1ll<<i)))ok[1][0]=0;
                if (s&&(!(d&(1ll<<i))))ok[1][1]=0;
                if (ok[0][1]&&ok[1][0]){
                    Ans+=1ll<<i;
                    if (p&&(!(a&(1ll<<i))))p=0;
                    if (s&&(d&(1ll<<i)))s=0;
                }else if (ok[0][0]&&ok[1][1]){
                    Ans+=1ll<<i;
                    if (q&&(b&(1ll<<i)))q=0;
                    if (r&&(!(c&(1ll<<i))))r=0;
                }else if (ok[0][0]&&ok[1][0]){
                    if (q&&(b&(1ll<<i)))q=0;
                    if (s&&(d&(1ll<<i)))s=0;
                }else{
                    if (p&&(!(a&(1ll<<i))))p=0;
                    if (r&&(!(c&(1ll<<i))))q=0;
                }
            }
            ans=max(ans,Ans);
        }
        printf("%I64d\n",ans);
    }
}