CB_040 Đếm số nguyên tố trong đoạn a b

Cho n cặp số a_i, b_i. Hãy đếm từ a đến b có bao nhiêu số nguyên tố. 
Dữ liệu vào như sau:
    Dòng 1 chứa số nguyên n.
    N dòng tiếp theo, mỗi dòng chứa hai số nguyên a, b (a<=b)
Dữ liệu ra: có n dòng. Dòng thứ i tương ứng với số lượng các số nguyên tố từ a_i đến b_i.

INPUT
2 1 10 4 5 OUTPUT 4 1