该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

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

【输入格式】

输入有若干行。

第一行，一个正整数 $T$ 表示数据组数。

以下 $T$ 行，每行两个非负整数 $L,R$。

【输出格式】

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

【输入样例1】

1
4 21

【输出样例1】

7

【数据范围】

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

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

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

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

对于前 $80\%$ 的数据，$T=1$；

对于额外 $10\%$ 的数据，$L=R$；

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