#include<stdio.h>

 #include<string.h>

 #include<math.h>

 #include<iostream>

 #include<stdlib.h>

 #include<algorithm>

 #include<queue>

 #include<vector>

 #include<string>

 #include<set>

 #include<cctype>

 #include<sstream>

 #define mem(a) memset(a,0,sizeof(a))

 #define LL long long

 using namespace std;

 const int N=1e6+;

 vector<LL> ve;

 LL n,l,r,m;

 void dfs(LL now,int sum,int len)

 {

     ve.push_back(now);

     if(len==)return;

     dfs(now*,sum,len+); //十的倍数

     if(sum<)

     {

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

         dfs(now*+i,sum+,len+);//其他,加一---非零

     }

 }

 int main()

 {

     for(int i=;i<=;i++) //找到符合条件的数

         dfs(i,,);

     ve.push_back(1e18);//范围，不超过，且1e18符合

     sort(ve.begin(),ve.end()); //lo,up要先排序

     int t;

     scanf("%d",&t);

     while(t--)

     {

         scanf("%I64d%I64d",&l,&r);

         /*二分查找*/

         int L=lower_bound(ve.begin(),ve.end(),l)-ve.begin();//返回第一个大于等于元素的下标

         int R=upper_bound(ve.begin(),ve.end(),r)-ve.begin();//返回第一个大于的元素的下标；

         printf("%d\n",R-L); //因为是up-lo，所以不用+1，且两个都是lo的话+1会在lr相等时出错

     }

     return ;

 }