_{This problem is a programming version of Problem 10 from projecteuler.net}

The sum of the primes below is .

Find the sum of all the primes not greater than given .

**Input Format**

The first line contains an integer i.e. number of the test cases.

The next lines will contains an integer .

**Constraints**

**Output Format**

Print the value corresponding to each test case in separate line.

**Sample Input 0**

```
2
5
10
```

**Sample Output 0**

```
10
17
```

**Explanation 0**

- For , we have primes as and the sum is .
- For , we have primes as and the sum is .