#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>

using namespace std;

int qs;
struct q{
    int x,y,ind;
};
vector<q> QS;
int block_size;
int maxy;
long long SOL[50005];
int PRE[50005];
int R[500005];
const int t=250000;

void read(){
    cin>>qs;
    for(int i=1,x,y;i<=qs;i++){
        cin>>x>>y;
        maxy=max(maxy,y);
        QS.push_back({x,y,i});
    }
}
bool mo_cmp(q a, q b){
    if(a.x/block_size!=b.x/block_size)
        return a.x/block_size<b.x/block_size;
    return a.y<b.y;
}
int patru,sapte;
int dif(int x){
    int d=0;
    while(x){
        if(x%10==4)
            d++;
        if(x%10==7)
            d--;
        x/=10;
    }
    return d;
}
void pre(){
    for(int i=1;i<=maxy;i++){
        PRE[i]=PRE[i-1]+dif(i);
    }
}
int nr_int(int x, int y){
    int r=0;
    for(int i=x;i<=y;i++)
        if(!PRE[i])
            r++;
    return r;
}
long long s;
void add(int x){
    s+=R[PRE[x]+t];
    R[PRE[x]+t]++;
}
void remove(int x){
    R[PRE[x]+t]--;
    s-=R[PRE[x]+t];
}
void solve(){
    pre();
    block_size=sqrt(maxy);
    sort(QS.begin(),QS.end(),mo_cmp);
    int mo_l=1,mo_r=0;
    R[0+t]++;
    for(auto x : QS){
        int l=x.x,r=x.y,ind=x.ind;

        while(mo_l < l){
            remove(mo_l);
            mo_l++;
        }
        while(mo_r > r){
            remove(mo_r);
            mo_r--;
        }

        while(mo_l > l){
            mo_l--;
            add(mo_l);
        }
        while(mo_r < r){
            mo_r++;
            add(mo_r);
        }
        SOL[ind]=s;
    }
    for(int i=1;i<=qs;i++)
        cout<<SOL[i]<<"\n";
}
int main(){
    cin.sync_with_stdio(false);
    read();
    solve();
    return 0;
}