Nhận thấy Tèo là một học sinh xuất sắc và bị hấp dẫn rất nhiều về số nguyên tố. Thầy giáo quyết định cho Tèo một thử thách tiếp theo là tìm tổng của N số nguyên tố đầu tiên. Do giới hạn khá lớn nên Tèo bị lúng túng. Em hãy giúp bạn ấy tìm cách giải bài toán này thật nhanh.

Dữ liệu vào:

• Dòng đầu tiên lưu số nguyên T là số lượng các test.

• T dòng tiếp theo, mỗi dòng chứa một số nguyên dương N_.

Dữ liệu ra: Ghi ra T số nằm trên T dòng trả lời cho T test ở trên.

Ví dụ:

Giải thích:

• Ta có T=2

• Khi N=6, tổng các số nguyên tố là = 2+3+5+7+11+13 = 41

• Khi N=11, tổng các số nguyên là = 2+3+5+7+11+13+17+19+23+29 +31 = 160

Giới hạn:

• 40% số test tương ứng 40% số điểm có: \(2\ \leq\) N \(\ \leq\) 10³, \(2\ \leq\) T \(\ \leq\) 80

• 30% số test tương ứng 30% số điểm có: 2\(\ \leq\) N \(\ \leq\) 3.10⁵, \(2\ \leq\) T \(\ \leq\) 80

• 30% số test tương ứng 30% số điểm có: 2\(\ \leq\) N \(\ \leq\) 10⁶, \(2\ \leq\) T \(\ \leq\) 80