题目描述

编程求正整数 $M$ 与 $N$ 之间的所有素数的个数。

输入格式

有多个询问，第一行一个整数 $G$ ，表示接下来有 $G$ 个问题。

接下来有 $G$ 行，每行两个整数，分别代表 $M_i$ 和 $N_i$ 。

数据范围

$1 \lt G \lt 1000$

$2 \le M , N \le 1000000$

输出格式

$G$ 行，每行 $1$ 个整数，大表 $N_i$ 和 $M_i$ 之间的质数个数

样例

2
2 20
100 200 

8
21