题目：区间素数计数

题目描述

给定两个整数 $L, R$ ($1 \leq L \leq R \leq 10^6$)，请你计算区间 $[L, R]$ 内素数的数量。

你需要对多组测试数据进行处理。

输入格式

第一行包含一个整数 $T$ ($1 \leq T \leq 10^3$)，表示测试数据的组数。

接下来 $T$ 行，每行包含两个整数 $L, R$。

输出格式

对每组测试数据，输出一行一个整数，表示区间 $[L, R]$ 内素数的数量。

样例输入

3
2 10
11 20
1 30

样例输出

4
4
10

样例解释

• 区间 [2,10] 的素数是 2,3,5,7，共4个。
• 区间 [11,20] 的素数是 11,13,17,19，共4个。
• 区间 [1,30] 的素数是 2,3,5,7,11,13,17,19,23,29，共10个。