Masala #0436
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}\)
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.
Chiqish faylida har bir test uchun alohida qatorda masala javobini chop eting!
# | input.txt | output.txt |
---|---|---|
1 |
2 5 1 5 2 |
2 4 |