#include <fstream>

using namespace std;

ifstream fin("fibo3.in");
ofstream fout("fibo3.out");

typedef long long i64;

const int fmax= 75;

i64 fib[fmax+1];

int main(  ) {
    fib[0]= fib[1]= 1;
    for ( int i= 2; i<=fmax; ++i ) {
        fib[i]= (i64)fib[i-1]+fib[i-2];
    }

    int t;
    fin>>t;
    for ( int cnt= 1; cnt<=t; ++cnt ) {
        i64 x1, y1, x2, y2;
        fin>>x1>>y1>>x2>>y2;

        i64 sol= 0;
        for ( int i= 1; i<=fmax; ++i ) {
            if ( fib[i]>=x1+y1 && fib[i]<=x2+y2 ) {
                sol= sol+1+min(x2, fib[i]-y1)-max(x1, fib[i]-y2);
            }
        }

        fout<<sol<<"\n";
    }

    return 0;
}