#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
using ll=long long;
using vi=vector<int>;
using vl=vector<ll>;
using pii=pair<int,int>;
#define pb push_back
#define all(a) begin(a),end(a)

const int N=300010,MOD=1e9+7;
const char en='\n';
const ll LLINF=1ll<<60;

int n;
int sx[22], sz[22];
ll dp[22][2][2];

inline int inter(int l1, int r1, int l2, int r2) {
	return max(0, min(r1, r2) - max(l1, l2) + 1);
}

ll f(int pos, int carry, int pratim) {
	if(pos == 21) return pratim;
	if(dp[pos][carry][pratim] != -1) return dp[pos][carry][pratim];
	int x = sx[pos], z = sz[pos];
	if(!carry) {
		if(x > 0) {
			return dp[pos][carry][pratim] = f(pos + 1, 0, (z > x) || (pratim && z == x));
		} else {
			ll op1 = f(pos + 1, 1, 0) * inter(5, 9, z + 1, 9);
			
			ll op2 = f(pos + 1, (z >= 5), pratim);
			
			ll op3 = f(pos + 1, 1, 1) * inter(5, 9, 0, z - 1);
			
			ll op4 = f(pos + 1, 0, 0) * inter(0, 4, z + 1, 9);
			
			ll op5 = f(pos + 1, 0, 1) * inter(0, 4, 0, z - 1);
			
			//cout << pos << " " << carry << " " << pratim << endl;
			//cout << x << " " << z << endl;
			//cout << "ops : " << op1 << " " << op2 << " " << op3 << " " << op4 << " " << op5 << endl;
			return dp[pos][carry][pratim] = op1 + op2 + op3 + op4 + op5;
		}
	} else {
		if(x > 1) {
			return dp[pos][carry][pratim] = f(pos + 1, 0, (z > x - 1) || (pratim && z == x - 1));
		} else if(x == 1) {
			ll op1 = f(pos + 1, 1, 0) * inter(5, 9, z + 1, 9);
			
			ll op2 = f(pos + 1, (z >= 5), pratim);
			
			ll op3 = f(pos + 1, 1, 1) * inter(5, 9, 0, z - 1);
			
			ll op4 = f(pos + 1, 0, 0) * inter(0, 4, z + 1, 9);
			
			ll op5 = f(pos + 1, 0, 1) * inter(0, 4, 0, z - 1);
			
			ll op6 = 0;
			
			//cout << pos << " " << carry << " " << pratim << endl;
			//cout << x << " " << z << endl;
			//cout << "ops : " << op1 << " " << op2 << " " << op3 << " " << op4 << " " << op5 << endl;
			return dp[pos][carry][pratim] = op1 + op2 + op3 + op4 + op5;
		} else if(x == 0) {
			ll op1 = f(pos + 1, 1, 0) * inter(4, 9, z + 1, 9);
			
			ll op2 = f(pos + 1, (z >= 4), pratim);
			
			ll op3 = f(pos + 1, 1, 1) * inter(4, 9, 0, z - 1);
			
			ll op4 = f(pos + 1, 0, 0) * inter(0, 3, z + 1, 9);
			
			ll op5 = f(pos + 1, 0, 1) * inter(0, 3, 0, z - 1);
			
			ll op6 = 0;
			
			if(sx[pos + 1] > 1)
				op6 = f(pos + 1, 0, (z > 4 || (pratim && z == 4)));
			
			//cout << pos << " " << carry << " " << pratim << endl;
			//cout << x << " " << z << endl;
			//cout << "ops : " << op1 << " " << op2 << " " << op3 << " " << op4 << " " << op5 << endl;
			return dp[pos][carry][pratim] = op1 + op2 + op3 + op4 + op5 + op6;
		
		}
	}	
}

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int T; cin >> T;
	for(;T--;) {
		memset(dp, -1, sizeof(dp));
		ll lx, lz; cin >> lx >> lz;
		for(int i = 0;i < 21;i++) {
			sx[i] = lx % 10; lx /= 10;
			sz[i] = lz % 10; lz /= 10;
		}
		cout << f(0, 0, 1) << '\n';
	}
}