题号：NC226554
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
t次查询 输出n到m之间的素数个数。
输入描述:
第一行一个整数t
以下t行每行两个整数 n m
输出描述:
t行 每行一个整数 n到m之间的素数个数
示例1
输入
复制
5
1 100000000
114 514
123 456
13360 65617
10010 10086