Masala #GI1SJPENPU
Minimal harakatlar soni
Sizga ikkita musbat 𝑎 va 𝑏 sonlari berilgan. Sizning vazifangiz 𝑎 sonini 𝑏 soniga boʻlinadigan qilish uchun bajarishingiz kerak boʻlgan minimal harakatlar sonini topish.
Kirish faylining birinchi qatorida testlar soni 𝑡 butun soni kiritiiladi \(1<=t<=50\)
Keyingi t ta qatorda 𝑎 va 𝑏 butun sonlari kiritiladi. \((1 ≤ 𝑎 , 𝑏 ≤ 10^{19} ).\)
Chiqish faylining yagona satrida har bir test ishi uchun yechimni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 1200 3450 1670 18769 99 3695 856 124 |
2250 17099 3596 12 |
masala shartida a sonini b soniga bo'linadigan qilish uchun qancha miqdorda son qo`shish mumkinligi so`ralmoqda