У вас есть два числа $$$a$$$ и $$$b$$$. Вы можете выполнять следующие операции с ними: в качестве первой операции увеличить одно из этих двух чисел на $$$1$$$; в качестве второй — увеличить на $$$2$$$, и так далее. Количество таких операций вы выбираете сами.
Например, если $$$a = 1$$$ и $$$b = 3$$$, вы можете сделать следующую последовательность из трех операций:
Вычислите минимальное количество операций, необходимое для того, чтобы сделать числа $$$a$$$ и $$$b$$$ равными.
Первая строка содержит число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных.
Каждый набор входных данных содержит два числа $$$a$$$ и $$$b$$$ ($$$1 \le a, b \le 10^9$$$).
На каждый набор входных данных выведите число — минимальное количество операций необходимое для того, чтобы сделать числа $$$a$$$ и $$$b$$$ равными.
3 1 3 11 11 30 20
3 0 4
Первый набор входных данных разобран в условии.
Во втором наборе входных данных числа $$$a$$$ и $$$b$$$ равны изначально, а значит вам вообще не нужно выполнять операций.
В третьем наборе входных данных вам нужно применить первую, вторую, третью и четвертую операции к числу $$$b$$$ ($$$b$$$ превратится в $$$20 + 1 + 2 + 3 + 4 = 30$$$).
Название |
---|