#5. 零个一

零个一

【问题描述】

Ufo 最近在学算数,他很讨厌 1 这个数字,他想知道大于等于 LL 和小于等于 RR 的所有数字里面,有多少个数是不包含 1 的?也就是说,他会问你 [L,R][L,R] 区间里有多少个数的十进制数位只有 0 个 11​。

【输入格式】

输入有若干行。

第一行,一个正整数 TT 表示数据组数。

以下 TT 行,每行两个非负整数 L,RL,R

【输出格式】

输出共 TT 行,对于每次询问,分别告诉 Ufo 在 [L,R][L,R] 区间里有多少个符合条件的数。

【输入样例1】

1
4 21

【输出样例1】

7

【数据范围】

对于前 5%5\% 的数据, L=R=0,T=1L=R=0,T=1

对于前 20%20\% 的数据, LR10,T=1L\le R\le 10,T=1

对于前 30%30\% 的数据,LR103,T=1L\le R\le 10^3,T=1

对于前 50%50\% 的数据,LR105,T=1L\le R\le 10^5,T=1​;

对于前 80%80\% 的数据,T=1T=1

对于额外 10%10\% 的数据,L=RL=R

对于 100%100\% 的数据 0LR107,1T1050\le L\le R\le 10^7,1\le T\le 10^5