小明非常喜欢回文数，他发现有一些回文数非常有趣，它们不仅是回文数，而且还是素数，于是小明把它们成为有趣字符串。现在他想知道任意两个整数之间的有趣回文数的个数，聪明的你能帮帮他吗？

第一行输入一个整数T,代表实例的数量。（T < 10000）
接下来T行，每行输入两个整数a，b。（0<= a <= b <= 10000000）

输出有T行 ， 每行输出一个整数，代表[a，b]间内的有趣回文数的个数。