#include<sstream>类的用法，看一下相关的知识就能ac了

//#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<sstream>
using namespace std;
#define ll long long
const int nn = 1e4 + 5;

int n;
int a, b;
int f(int a, int b) {
    int an = 0;
    stringstream s;
    for (; b >= a; s << b, b--);
    string ans;
    s >> ans;
    for (auto i : ans) {
        switch (i) {
        case '0':case '6':case '9':case '4':
            an++;
            break;
        case '8':
            an += 2;
            break;
        }
    }
    return an;
}
int main(void) {
    cin >> n;
    while (n--) {
        cin >> a >> b;
        cout << f(a, b)<<endl;
    }
    return 0;
}