Mô tả và yêu cầu

Yêu cầu: Cho hai số nguyên dương 𝐴, 𝐵 hãy tính tổng các số nguyên tố nằm
trong [𝐴, 𝐵]?

Input: Vào từ thiết bị nhập chuẩn gồm:
 Dòng đầu tiên ghi số nguyên dương 𝑇 ≤ 105 là số lượng các yêu cầu

 T dòng tiếp theo, mỗi dòng ghi hai số nguyên dương 𝐴, 𝐵 (1 ≤ 𝐴, 𝐵 ≤
105) là một yêu cầu cần phải thực hiện

Output: Ghi ra thiết bị xuất chuẩn gồm T dòng, mỗi dòng ghi một số nguyên là
tổng các số nguyên tố tìm được của câu hỏi tương ứng (theo thứ tự trong file dữ liệu)

Ví dụ

INPUT                   OUTPUT

                          2                         77

                          1 20                      60

                          10 20