#include <cstdio>
unsigned long long a, b, s, f[100], l[100];
unsigned long long sum(unsigned long long r,int num) {
    if(r == 0) return 0;
    if(r == l[num]) return f[num];
    if(r <= l[num-1]) return sum(r,num-1);
    else return(f[num-1] + sum(r-l[num-1], num-2));
}
int main() {
    freopen("infinit.in","r",stdin);
    freopen("infinit.out","w",stdout);
    int q;
    scanf("%d", &q);
    f[1] = f[2] = 1;
    l[1] = 1, l[2] = 2;
    for(int i=3; i<93; i++) {
        f[i] = f[i-1] + f[i-2];
        l[i] = l[i-1] + l[i-2];
    }
    for(int i=1; i<=q; i++) {
        scanf("%lld %lld", &a, &b);
        s = sum(b, 92);
        s -= sum(a-1, 92);
        printf("%lld\n", s);
    }
    return 0;
}