Masala #GI1SJPENPU

Xotira 32 MB Vaqt 1000 ms
14

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.


Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida testlar soni  𝑡 butun soni kiritiiladi  \(1<=t<=50\)

 Keyingi t ta qatorda 𝑎 va 𝑏 butun sonlari kiritiladi. \((1 ≤ 𝑎 , 𝑏 ≤ 10^{19} ).\)


Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida har bir test ishi uchun yechimni chop eting.


Misollar
# input.txt output.txt
1
4
1200 3450
1670 18769
99 3695
856 124
2250
17099
3596
12
Izoh:

masala shartida a sonini b soniga bo'linadigan qilish uchun qancha miqdorda son  qo`shish mumkinligi so`ralmoqda