У Мейпл есть два целых положительных числа $$$a$$$ и $$$b$$$. Она может выполнить следующую операцию любое число раз (возможно, ноль), чтобы сделать $$$a$$$ равным $$$b$$$:
Ваша задача — определить минимальное количество операций, необходимых для того, чтобы сделать $$$a$$$ равным $$$b$$$. Можно доказать, что это всегда возможно.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая и единственная строка каждого набора входных данных содержит два целых положительных числа $$$a$$$ и $$$b$$$ ($$$1 \le a, b \le 1000$$$) — числа, которые есть у Мейпл.
Для каждого набора входных данных выведите одно целое число — минимальное количество операций, необходимых Мейпл, чтобы сделать $$$a$$$ равным $$$b$$$.
31 210 31000 1000
1 2 0
В первом наборе входных данных вы можете умножить $$$a=1$$$ на $$$2$$$, чтобы получить $$$a=b=2$$$. Это требует одной операции.
Во втором наборе входных данных вы можете умножить $$$a=10$$$ на $$$300$$$, чтобы получить $$$a = 3000$$$, затем умножить $$$b=3$$$ на $$$1000$$$, чтобы получить $$$b=3000$$$. Это требует двух операций. Обратите внимание, что числа могут превышать $$$1000$$$ после операций.
В третьем наборе входных данных $$$a$$$ и $$$b$$$ уже равны, поэтому операции не требуются.
| Codeforces Round 1048 (Div. 2) |
|---|
| Закончено |
