#include<iostream>
#include<fstream>
using namespace std;
int main()
{
    fstream f("fibo3.in",ios::in),g("fibo3.out",ios::out);
    long long int x1,y1,x2,y2,p1,p2,p3,p4,f1,f2,f3;
    long int N,i,val;
    f>>N;
    for (i=1;i<=N;i++)
    {
        val=0;
        f>>x1>>y1>>x2>>y2;
        p1=x1+y1;p2=x2+y2;
        p3=x1+y2;p4=x2+y1;
        f1=0;
        f2=1;
        f3=-1;
        while (f3<=p1||f3<=p2||f3<=p3||f3<=p4)
        {
            f3=f1+f2;
            if (f3==p1) val++;
            if (f3==p2) val++;
            if (f3==p3) val++;
            if (f3==p4) val++;
            f1=f2;
            f2=f3;
        }
        g<<val<<"\n";
    }
    f.close();
    g.close();
}