排列数

内存限制：128 MiB 时间限制：2 Sec

提交提交记录讨论

两个不同的数被称作相似数满足：两个数位数相同，并且两个数能通过改变各个数位上的数字的排列转换。

在区间[L,R]中有多少个数有且仅有一个相似数在区间范围内。

本题为多组数据

第一行 T（T<=10）接下来2*T行每行一个数

第2*i行表示第i组数据的L

第2*i+1行表示第i组数据的R

（1 ≤ l ≤ r ≤ 10¹⁵)）

一行一个整数Ans，表示所求的方案数。

样例输入


			共T行 表示总数





1

10 

99

样例输出