#include <fstream>
using namespace std;
long long fib[76];
int main()
{
    ifstream in("fibo3.in");
    ofstream out("fibo3.out");
    long long n,x1,y1,x2,y2,sol,i;
    fib[1] = fib[2] = 1;
    for (int i = 3; i<=75; i++)
    {
        fib[i] = fib[i-1]+fib[i-2];
    }
    in >> n;
    while (n--)
    {
        sol = 0;
        in >> x1 >> y1 >> x2 >> y2;
        for (i = 2; i<=75; i++)
        {
            if (fib[i]<x1+y1)
                continue;
            if (fib[i]>x2+y2)
                break;
            sol+=min(x2,fib[i]-y1)-max(x1,fib[i]-y2)+1;
        }
        out << sol << "\n";
    }
}