| 问题描述 |
|---|
计算不大于m的质数之和 |
| 输入描述 |
第1行是一个正整数n，表示测试案例的数量 从第2行到第n+1行，每行有1个正整数m（m<=10000000） |
| 输出描述 |
针对每组测试案例，计算小于等于m的所有质数的和，因为这个数可能很大，要求输出该数字对100000007取模的结果。素数不包括1。 |
| 样例输入复制样例 |
1 1000000 |
| 样例输出 |
50399398 |
| 相关 |