【问题描述】
桐桐想统计某个区间范围里的素数，例如A=2，B=10，则A和B之间（包括A、B）素数一共有4个，分别为：2、3、5、7。现在桐桐给出N个区间范围，问每个区间有多少个素数。请你帮助她统计一下。

【输入格式】
共n+1行:
第1行一个整数n
后面n行，每行两个整数A、B，用空格隔开，表示一个区间范围（1<=A<=B<=106，1<=n<=106）。

【输出格式】
共n行：每行一个整数，表示对应区间范围内素数的个数。

【输入样例】
2
2 8
1 13

【输出样例】
4
6