题号：NC206800
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
多多知道质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
现在他想知道在一个闭区间内，有多少个质数？他会询问多次，请你回答他。
输入描述:
第一行输入一个正整数 T，代表询问次数 (1 ≤ T ≤ 100000)
接下来 T 行，每行输入两个正整数 a，b 表示查询范围为 [ a，b ] (1 ≤ a ≤ 107，a ≤ b ≤ 107)
输出描述:
对于每次询问，输出一个整数，表示在 [ a，b ] 范围内质数的个数