Đề bài

Cho hai số nguyên dương ~ L \leq 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 \leq 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 \leq T \leq 10^5 ~, ~ 1 \leq L \leq R \leq 10^6 ~.