Đề bài

Hãy đếm trong đoạn [a, b] các số nguyên dương thỏa mãn yêu cầu: số lượng các ước của nó là một số nguyên tố

Dữ liệu vào:

Dòng 1: chứa số nguyên dương T là số lương các đoạn cần đếm T dòng tiếp theo, mỗi dòng chứa một cặp số a, b

Dữ liệu ra:

Gồm T dòng, mỗi dòng chứa kết quả của tích tương ứng với dữ liệu

Ví dụ:

Input:

2
2 5
1 100

Output:

4
32