#include<cstdio>
#include<iostream>
#include<vector>
#include<map>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
long long hehe[63];
main()
{
    int T;
    scanf("%d",&T);
    long long tt=0;
    for(int i=0;i<=62;i++) tt|=(1LL<<i);
    while(T--)
    {
        long long a,b,c,d;
        cin>>a>>b>>c>>d;
        long long ans=0;
        for(int i=62;i>=0;i--)
        {
            int a1,a2,a3,a4;

            if(a&(1LL<<i)) a1=1;
            else a1=0;
            if(b&(1LL<<i)) a2=1;
            else a2=0;
            if(c&(1LL<<i)) a3=1;
            else a3=0;
            if(d&(1LL<<i)) a4=1;
            else a4=0;
            //cout<<a1<<" "<<a2<<" "<<a3<<" "<<a4<<endl;
            if(a1==a2&&a3==a4)
            {
                if(a1!=a3)
                ans|=(1LL<<i);
            }
            else if(a1<a2&&a3==a4)
            {
                ans|=(1LL<<i);
                if(a3==0)
                {
                    a=0;
                }
                else
                {
                    b=tt;
                }
            }
            else if(a1==a2&&a3<a4)
            {
                ans|=(1LL<<i);
                if(a1==0)
                    c=0;
                else
                    d=tt;
            }
            else
            {
                ans|=(1LL<<i);
                a=0;b=0;
                c=tt;d=tt;
            }

        }
        cout<<ans<<endl;
    }
}