求一道题 T194869（编号） 急需谢谢！

题目描述 求范围[x,y]两者之间的素数个数（包括X和Y） 。

输入格式 一个整数N (1<=N<=1000) 接下来N行，每行两个整数X和Y（1 <= X<=Y <= 10^5） 。

输出格式 输出N行，每行一个整数，表示X， Y之间的素数个数（包括X和Y）。

输入输出样例

输入 #1
2

1 2

1 100

输出 #1

1

25