Description

所有小于 $10$ 的质数的和是 $2 + 3 + 5 + 7 = 17$ 。 输入 $n$ ，求所有小于等于 $n$ 的质数之和。

Input Format

输入第一行组数 $T$ ， 接下来 $T$ 行，每行一个整数 $n$ 。 $(1 \le T \le 10)$ $(1 \le N \le 2000000)$

Output Format

对于每组数据，输出一个数，表示所有小于等于 $n$ 的质数之和。

3
5
10
2000000

10
17
142913828922