题目描述
原神数 
�
x 需要同时满足以下条件：

�
x 为质数。

�
x 的十进制位两两不同。

比如 
131
131 不是原神数，因为他的百位和个位相等；
42
42 也不是，因为不是质数；
17
17 就是一个原神数。

有 
�
q 次询问，现在要你求出 
�
l 到 
�
r 之间的原神数数量。

输入格式
第一行一个正整数 
�
q。

接下来 
�
q 行每行两个正整数 
�
l，
�
r。

输出格式
�
q 行 
�
q 个正整数，表示答案。

输入输出样例
输入 #1复制
4
45 66
100 140
2 90
114514 1919810
输出 #1复制
4
6
23
13321
```
`