题解 | #中奖#

//I 
#include<bits/stdc++.h>
using namespace std;
int t,l,r;
int sum[2000010];
int main(){
    sum[0]=0;
    bool flag=0;
    for(int i=1;i<=2000000;i++){
        int tmp=i;flag=1;
        while(tmp>0&&flag){
            if((tmp&15)>=10) flag=0;
            else tmp=(tmp>>4);
        }
        if(flag) sum[i]=sum[i-1]+1;
        else sum[i]=sum[i-1];
    }
    scanf("%d",&t);
    for(int i=1;i<=t;i++){
        scanf("%d %d",&l,&r);
        // cout<<sum[l]<<' '<<sum[r]<<endl;
        printf("%d\n",sum[r]-sum[l-1]);
    }
}