统计素数（pcount）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
##【问题描述】 桐桐想统计某个区间范围里的素数，例如，A=2，B=10，则A和B之间（包括A、B）素数一共有4个,分别为：2，3，5，7。现在桐桐给出N个区间范围，问每个区间有多少个素数。请你帮助她统计一下。
##【输入格式】 第一行一个整数 N(1<=N<=10^5)； 后有N行，每行两个整数A B(1<=A<=B<=10^6)，用空格隔开，表示一个区间范围。
##【输出格式】 共N行，每行一个整数，对应区间范围的素数个数。
##【样例数据】
输入：
2
2 8
1 13
输出：
4 6