| 描述 |
|---|
设 f(n) = 比 n 小的最大质数，现在给定两个正整数 L 和 R，求对于区间 [ L，R ] 内的每一个正整数 x，f(x) 之和。 |
| 输入 |
第一行是一个正整数 T 代表测试案例的数量。（1 <= T <= 1000) 每组案例包含两个正整数 L 和 R。 对于 50% 的样例有 3 <= L <= R <= 100。 对于 100% 的样例有 3 <= L <= R <= 1e6。 |
| 输出 |
| 针对每组案例，输出 f(L) + f(L+1) + … + f(R)，然后换行。 |
| 样例输入 |
1 3 4 |
| 样例输出 |
5 |
| HINT |
2 + 3 = 5 |
| 来源 |
| Hello winter vacation Round#7 |