Вам даны два положительных (больше нуля) целых числа \(x\) и \(y\). Также у вас есть переменная \(k\), изначально равная \(0\).
Вы можете выполнять следующие два типа операций:
Найдите минимальное количество операций, описанных выше, чтобы значение \(k\) стало равно \(y\).
Первая строка содержит одно целое число \(t\) (\(1 \le t \le 2 \cdot 10^4\)) — количество наборов входных данных.
Каждый набор входных данных состоит из одной строки, содержащей два целых числа \(x\) и \(y\) (\(1 \le x, y \le 10^9\)).
Для каждого набора входных данных выведите одно целое число — минимальное количество операций, чтобы значение \(k\) стало равно \(y\).
В первом примере можно использовать следующую последовательность операций:
Во втором примере можно использовать следующую последовательность операций:
3 2 7 3 42 25 1337
4 5 20
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач