Đề bài

Cho 2 số nguyên dương a, b. Có bao nhiêu số nguyên tố trong đoạn [a, b].

Dữ liệu nhập:

• Dòng đầu tiên ghi số k là số các đoạn [a, b]
• Tiếp theo là k dòng mỗi dòng ghi 2 số a, b.

Kết quả:

• Gồm k dòng, dòng thứ i ghi một số là số các số nguyên tố trong đoạn [a, b] thứ i đã cho.

Điều kiện:

• 1 ≤ a ≤ b ≤ $10^{6}$
• 1 ≤ k ≤ 100

Ví dụ