https://chuyenhalong.ucode.vn/problems/tong-so-nguyen-to-119183
Đề đón đầu cuộc cách mạng công nghiệp 
, quốc gia 
đã cho thành lập một trung tâm nghiên cứu công nghệ cao. Trung tâm này đã thu hút được những chuyên gia hàng đầu trong lĩnh vực công nghệ thông tin. Vì lí do tuyệt mật nên những người vào làm việc tại đây đều phải trả lời đúng 
bài toán thì mới được vào trung tâm.
Yêu cầu: Cho một số nguyên dương (số lượng bài toán cần giải). Bài toán thứ 
gồm hai số nguyên dương 
và 
. Gọi tập hợp các số nguyên tố nằm trong đoạn 
, ![\left.r_i\right]](https://vncode.tech/wp-content/ql-cache/quicklatex.com-4217bf96b4218755127d91a1fccdc979_l3.png "Rendered by QuickLaTeX.com")
là 
trong đó 
. Hãy đưa ra kết quả là phần dư của phép chia tổng 
cho 
. Trong trường hợp 
thì kết quả ghi ra 0.
Hôm nay, Peter đi làm nhưng máy tính của anh bị lỗi không thể sử dụng để giải các bài toán được. Vì vậy, Peter muốn nhờ các bạn giải giúp anh ấy bài toán trên.
Đầu vào
– Dòng đầu tiên ghi số nguyên dương 
là số lượng bài toán,
– Dòng thứ trong dòng tiếp theo gồm hai số nguyên dương và 
Đầu ra
– Gồm dòng, dòng thứ là kết quả của bài toán thứ .
Ví dụ
| Sample input | Sample output | |
| 1 1 11 | 106 | Các số nguyên tố thỏa mãn là: Suy ra tồng là: |
| 2 1 50000 14 46397 | 525148290 962658083 | |
| 3 5 5 3 7 4 4 | 5 34 0 |
![\[{2 ; 3 ; 5 ; 7 ; 11}\]](https://vncode.tech/wp-content/ql-cache/quicklatex.com-43e01af4b5dcc7c0268d07f3354c24a1_l3.png "Rendered by QuickLaTeX.com")
![\[\begin{gathered}f=1 \times 2+2 \times 3+3 \times 5+4 \times 7+5 \times 11 = 106\end{gathered}\]](https://vncode.tech/wp-content/ql-cache/quicklatex.com-72baf25fb2db3ce2560a4bda2e8a4acb_l3.png "Rendered by QuickLaTeX.com")
Ràng buộc:
– 
số test ứng với số điểm của bài toán có: 
;
– số test ứng với 
số điểm của bài toán có: 
;
– số test tương ứng với số điểm của bài toán có 
