Tổng nguyên tố đến N

Tổng các số nguyên tố không vượt quá \(10\) là \(2+3+5+7=17\). Cho nhiều truy vấn, mỗi truy vấn là một số \(N\); hãy tính tổng tất cả các số nguyên tố không vượt quá \(N\) (nếu không có số nguyên tố nào thì tổng bằng \(0\)).

Input

• Dòng 1: số nguyên \(T\) là số truy vấn.
• \(T\) dòng tiếp theo, mỗi dòng một số nguyên \(N\).

Output

• \(T\) dòng, dòng thứ \(i\) là đáp án của truy vấn thứ \(i\).

Constraints

• \(0 \le T \le 10^4\).
• \(0 \le N \le 10^6\).

Sample Input

3
10
1
20

Sample Output

17
0
77