cb180_Đếm số lượng nguyên tố từ a đến b

Cho T yêu cầu, mỗi yêu cầu gồm hai số a và b (a<=b) Nhiệm vụ của bạn là đếm xem có bao nhiêu số nguyên tố từ a đến b. Dữ liệu vào như sau: Dòng đầu chứa số nguyên T.

T dòng tiếp theo, mỗi dòng chứa hai số a và b Dữ liệu ra gồm T dòng, mỗi dòng chứa 1 số nguyên, tương ứng với kết quả tính toán. Ví dụ

INPUT

3

2 3

4 4

3 9

OUTPUT

2

0

3