THỰC HÀNH

Cho hai số nguyên dương L ≤ R. Hãy đếm xem trong đoạn [L, R] có bao nhiêu số nguyên tố.

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương T là số bộ test.
• T dòng tiếp theo, mỗi dòng chứa hai số nguyên dương L ≤ R cách nhau bởi một dấu cách.

Dữ liệu ra:

Với mỗi cặp số L và R, ghi ra trên một dòng số số nguyên tố trong đoạn [L, R].

Ví dụ:

Dữ liệu vào:
2
2 3
10 15

Dữ liệu ra:
2
2

Giới hạn: 1 ≤ T ≤ 10⁵, 1 ≤  L ≤ R ≤ 10⁶.