Toistot

#include <bits/stdc++.h>
#define F first
#define S second
#define X real()
#define Y imag()
using namespace std;
typedef long double ld;
typedef long long ll;

ll tp(ll x){
	ll r=1;
	for (ll i=0;i<x;i++){
		r*=(ll)10;
	}
	return r;
}

ll rupdiv(ll a, ll b){
	if (a%b){
		return a/b+1ll;
	} else {
		return a/b;
	}
}

void solve(){
	ll a,b;
	cin>>a>>b;
	ll ans=0;
	for (ll len=1;len<=18;len++){
		vector<ll> lans(20);

		for (ll rlen=1;rlen<len;rlen++){
			if (len%rlen!=0) continue;

			for (ll rlen2=1;rlen2<rlen;rlen2++){
				if (rlen%rlen2==0){
					lans[rlen]-=lans[rlen2];
				}
			}

			ll rs=len/rlen;

			ll f=1;
			for (ll i=1;i<rs;i++){
				f *= tp(rlen);
				f += 1ll;
			}

			ll mi=tp(rlen-1ll);
			ll ma=tp(rlen)-1ll;

			mi=max(mi, rupdiv(a, f));
			ma=min(ma, b/f);
			if (mi<=ma){
				lans[rlen]+=(ma-mi+1ll);
			}
			ans += lans[rlen];

			//cout<<f<<" "<<mi<<" "<<ma<<endl;
			//cout<<len<<" "<<rlen<<" "<<lans[rlen]<<endl;
		}
	}
	cout<<ans<<endl;
}

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int t;
	cin>>t;
	for (int tc=0;tc<t;tc++){
		solve();
	}
}

Test 1

Group: 1, 2, 3, 4

Verdict: ACCEPTED

Test 2

Group: 2, 3, 4

Verdict: ACCEPTED

Test 3

Group: 3, 4

Verdict: ACCEPTED

Test 4

Group: 4

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3, 4

Verdict: ACCEPTED

Test 6

Group: 4

Verdict: ACCEPTED