【题目描述】

如果一个正整数的各个数位互不相同，就称它为“特别数”。

给定 $q$ 次询问，每次给出 $l,r$，求区间 $[l,r]$ 中有多少个特别数。

【输入格式】

$q$

$l_1$   $r_1$

$\vdots$

$l_q$   $r_q$

【输出格式】

每次询问输出一行答案。

【样例】

3
1 20
98 105
100 100

19
5
0

【数据范围】

• $1\le q\le100000$
• $1\le l\le r\le100000$