2998 - 排列数

两个不同的数被称作相似数满足:两个数位数相同,并且两个数能通过改变各个数位上的数字的排列转换。 在区间[L,R]中有多少个数有且仅有一个相似数在区间范围内。

输入

本题为多组数据 第一行 T(T<=10)接下来2T行每行一个数 第2i行表示第i组数据的L 第2*i+1行表示第i组数据的R (1 ≤ l ≤ r ≤ 1015))

输出

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

样例

输入

共T行 表示总数


1
10 
99

输出

72
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题