题目描述

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

输入格式

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

输出格式

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

共T行 表示总数
1
10 
99

72
    

提示

没有写明提示

题目来源

没有写明来源