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ố.

Input: uocnto.inp

• Dòng 1: chứa số T là số lượng các đoạn cần đếm

• Dòng 2: T dòng tiếp theo, mỗi dòng chứa một cặp số nguyên a và b

Output: uocnto.out

• Gồm T dòng, mỗi dòng là kết quả tương ứng với input