import sys from collections import defaultdict input = sys.stdin.readline def main(): T = int(input()) for _ in range(T): L,R = input().split() L = str(int(L)-1) L_keta,R_keta = len(L), len(R) memo = defaultdict(int) def f(n, MAX, giri, R, R_keta): if(n == R_keta):return MAX if((n,MAX,giri) in memo):return memo[(n,MAX,giri)] ret = 0 if(giri): for i in range(int(R[n])+1): ret += f(n+1, max(MAX, i), int(R[n]) == i, R, R_keta) else: ret += f(n+1, MAX, False, R, R_keta) * (MAX+1) for i in range(MAX+1, 10): ret += f(n+1, i, False, R, R_keta) memo[(n,MAX,giri)] = ret return ret ans = f(0,0,True,R,R_keta) memo = defaultdict(int) ans -= f(0,0,True,L,L_keta) print(ans) main()