Masala #1208

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.

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}).\)

Har bitta so'rovga javoblarni chiqaring.