| 问题描述 |
|---|
一个六位正整数m，把m从中间切开，分成两个三位数a和b（例如123456从中间切开，分成了123和456）。 如果m、a、b都是素数，则称m是超级素数。 现在需要验证，x到y之间（包含x和y）有多少个这样的超级素数？（x<=y，且x和y都是六位数） |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例由两个六位正整数x和y组成。（x<=y） |
| 输出描述 |
针对每组案例，输出一个整数，表示x到y之间（包含x和y）超级素数的数量。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 100000 999999 |
| 样例输出 |
3223 |
| 相关 |