Masala #1208

Xotira 128 MB Vaqt 2000 ms
14

Deyarli tub sonlar

Siz matematikadan tub son degan tushunchani bilsangiz kerak. Yana shunday sonlar borki ular tub bo'lishi uchun bo'luvchilari soni \(1\) taga ko'payib ketgan. Biz esa bunday sonlarni deyarli tub sonlar deymiz. Misol uchun \(4\) soni deyarli tub son chunki uning bo'luvchilari soni \(3\) ta yani \([1,2,4]\). Misol uchun \(5\) soni deyarli tub son emas chunki uning natural bo'luvchilari soni \(2\) ta ya'ni \( [1,5]\). Sizga bu masala \(T\) ta so'rov berilgan. Har bir so'rovga alohida javob chiqarishingiz kerak bo'ladi. Har bir so'rovda \(L\) va \(R\) sonlari beriladi siz \(L\) va \(R\) oralig'idagi deyarli tub sonlar sonini chiqarishingiz kerak bo'ladi.


Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun \(T\) soni \(T(1≤T≤10^5).\)

Keyingi \(T\) ta qatorda \(L\) va \(R\) butun sonlari \(L,R(1≤L≤R≤10^{12}).\)


Chiquvchi ma'lumotlar:

Har bitta so'rovga javoblarni chiqaring.


Misollar
# input.txt output.txt
1
1
1 10
2
Izoh:

\(1\)-testni ko'rib chiqsak.

\(1\) va \(10\) oralig'idagi deyarli tub sonlar \([4,9]\) lar ya'ni \(2\) ta