#include<iostream>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    ll t,a,b,c,d;
    cin>>t;
    while(t--){
        ll sum=0;
        cin>>a>>b>>c>>d;
        ll L2=b/2-(a-1)/2;
        ll L1013=b/1013-(a-1)/1013;
        ll L2026=b/2026-(a-1)/2026;
        ll R2=d/2-(c-1)/2;
        ll R1013=d/1013-(c-1)/1013;
        ll R2026=d/2026-(c-1)/2026;
        sum=L2026*(d-c+1)+(L2-L2026)*R1013+(L1013-L2026)*R2+((b-a+1)-L2-L1013+L2026)*R2026; 
        // l是2026倍数，r任意
        // l是2不是1013，r1013倍数
        // l是1013不是2026，r偶数
        // l不是2不是1013但前两个都包含2026所需再加2026，r2026
        cout<<sum<<"\n";
    }
    return 0;
}