Masala #0436

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %
3.0 (Baholar 4)
14

  

Tengsizlik

Sizga NN va KK natural sonlar beriladi, siz quyidagi shartni qanoatlantiradigan nechta natural XX soni borligini aniqlang!

{X<NN(XK)XX\begin{cases} X < N \\ N*(X-K) \le X*X \end{cases}


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1T105)T (1 \le T \le 10^5) testlar soni kiritiladi.

Keyingi TT ta qatorda ikkitadan natural son, NN va K(1N,K109)K (1 \le N, K \le 10^9) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda masala javobini chop eting!


Misollar
# input.txt output.txt
1
2
5 1
5 2
2
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin