Masala #0436

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %
14

  

Tengsizlik

Sizga \(N\) va \(K\) natural sonlar beriladi, siz quyidagi shartni qanoatlantiradigan nechta natural \(X\) soni borligini aniqlang!

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


Kiruvchi ma'lumotlar:

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

Keyingi \(T\) ta qatorda ikkitadan natural son, \(N\) va \(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