#include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <cstdlib>

 #include <string>

 #include <vector>

 #include <map>

 #include <set>

 #include <queue>

 #include <sstream>

 #include <algorithm>

 using namespace std;

 typedef long long LL;

 const double eps = 1e-;

 const int INF = 2e9;

 const LL LNF = 9e18;

 const int MOD = 1e9+;

 const int MAXN = 1e6+;

 int digit[];

 LL dp[][][];

 LL dfs(int pos, int pivot, int num, bool lim)

 {

     if(!pos) return (num==);

     //剪枝，因为先加左边的，后减左边的，最终结果需要为0，如果过程中都出现负数，那减下去更加负，所以不可能符合条件

     if(num<) return ;

     if(!lim && dp[pos][pivot][num]!=-) return dp[pos][pivot][num];

     LL ret = ;

     int maxx = lim?digit[pos]:;

     for(int i = ; i<=maxx; i++)    //num+(pos-pivot)*i: 高位的加， 低位的减。这条式子很漂亮，刚好能满足力矩的计算

         ret += dfs(pos-, pivot, num+(pos-pivot)*i, lim&&(i==maxx));

     if(!lim) dp[pos][pivot][num] = ret;

     return ret;

 }

 LL solve(LL n)

 {

     int len = ;

     while(n)

     {

         digit[++len] = n%;

         n /= ;

     }

     LL ret = ;

     for(int i = ; i<=len; i++)

         ret += dfs(len, i, , true);

     /*

         为什么要减去len-1呢？原因是“0”这种情况，0在这里的表示是：000……00（len个0）。对于一个数

         我们枚举每个位置作为平衡点，去判断是否存在一个位置使得这个数左右平衡。对于非0的数，如果

         它是平衡数，那么它的平衡点只有一个，所以是+1，正好一一对应. 但对于000……00来说，它的每个

         位置都可以作为平衡点（ 因为左右两边都等于0），所以是+len，但是000……00却只是一个数，所以

         需要减去重复计算的部分，即len-1.

     */

     return ret-(len-);

 }

 int main()

 {

     LL T, n, m;

     scanf("%lld", &T);

     memset(dp,-,sizeof(dp));

     while(T--)

     {

         scanf("%lld%lld",&m,&n);

         LL ans = solve(n) - solve(m-);

         printf("%lld\n", ans);

     }

     return ;

 }