#include <bits/stdc++.h>

 #define INF 0x7f7f7f7f

 #define pii pair<int,int>

 #define LL long long

 using namespace std;

 const int N=;

 int has[];

 int cnt[N];

 void init()

 {

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

     {

         memset(has,,sizeof(has));

         int big=i;

         while(big)//逐个拆出来

         {

             has[big%]++;

             big/=;

         }

         int j=;

         for(; j<; j++)

             if(has[j]>)    break;

         if(j==)   cnt[i]=;

     }

     for(int i=; i<N; i++)//统计i之前有多少个beautiful

         cnt[i]+=cnt[i-];

 }

 int main()

 {

     //freopen("input.txt", "r", stdin);

     init();

     int t, a, b;

     cin>>t;

     while(t--)

     {

         scanf("%d%d",&a,&b);

         printf("%d\n",cnt[b]-cnt[a-]);

     }

     return ;

 }