T108002 颠倒黑白(rev)

优秀的算法竞赛选手总有用不完的草稿纸，写不完的数据。 先哲曾说过，这样的算法竞赛选手，走上社会是要栽跟头的。 当然在栽跟头之前一位不愿透露姓名的$W$ 姓选手希望你能帮他解决这个写不完的问题。 $W$ 在用不完的草稿纸上，写下无穷无尽的数表。

设$A(i,j)$ 为这个数表上第$i$ 行第$j$ 列的数。小修先写下第一列$A(i, 1) = i$ 对于接下来$j > 1$ 的$A(i,j)$, 令$A(i,j)=A(i,j-1) +$颠倒黑白$(A(i,j-1))$ 对一个整数进行颠倒黑白操作，即将他的十进制表示翻转。例如:颠倒黑白(123) = 321 小修的问题就是，这个数表当中，有多少数的值介于$[A,B]$ 中，当然，他会问你$Q$ 次。

一行一个整数$Q$ 表示询问的次数。 接下来$Q$ 行，每行两个整数$[A,B]$

输出$Q$ 行，每行一个整数，表示对应询问的答案

本题共有10 个测试点，其中第$i$ 个测试点的数据范围为$A,B \le 10^i$ 对于$100\%$ 的数据$Q \le 10^5; 1 \le A,B \le 10^{10}$