На главной площади Омска проходит ежегодное мероприятие — ярмарка программистов. Вы, как главный программист Омска, решили поучаствовать в данном прекрасном мероприятии и выдвинулись туда. На входе охранник решил проверить ваши навыки и задал вам задачу:
У вас есть три целых числа $$$a$$$, $$$b$$$, $$$x$$$. Вы хотите сделать $$$a$$$ и $$$b$$$ равными. Для этого вы можете применять следующие операции:
Необходимо найти минимальное количество операций, после которых $$$a$$$ станет равным $$$b$$$. Сможете ли вы доказать свои навыки, или вам придется поехать домой?
В первой строке записано одно целое число $$$t$$$ $$$(1 \le t \le 10^4)$$$ — количество наборов входных данных.
Далее следуют $$$t$$$ наборов входных данных.
В единственной строке каждого набора данных дано три целых числа $$$a$$$, $$$b$$$, $$$x$$$ ($$$1 \le a, b \le 10^9$$$, $$$2 \le x \le 10^9$$$).
Для каждого набора входных данных выведите целое число, обозначающее минимальное количество операций, необходимых, чтобы сделать $$$a$$$ и $$$b$$$ равными.
71 2 32 3 27 3 1017 3 310 10 24 7 21 6 2
1123022
| Codeforces Round 1103 (Div. 3) |
|---|
| Закончено |
