Эрен и подвал
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Эрен хочет открыть подвал своего дома, но, к сожалению, потерял ключ. Альтернативный способ попасть в подвал — ввести на замке разблокирующий его код доступа.

Замок на двери подвала устроен следующим образом:

За одну секунду Эрен может повернуть второй кодовый механизм так, что $$$b$$$ увеличится ровно на $$$1$$$. Определите, за какое минимальное время Эрен сможет открыть подвал.

Входные данные

В первой строке дано единственное целое число $$$t$$$ — количество тестовых случаев $$$(1 \leqslant t \leqslant 1000)$$$.

В $$$i$$$-й из следующих $$$t$$$ строк через пробел даны два целых числа $$$a_i$$$ и $$$b_i$$$ — начальные значения, на которые указывают кодовые механизмы в $$$i$$$-м тесте ($$$2 \leqslant a_i, b_i \leqslant 10^9$$$).

Выходные данные

Для каждого теста выведите в отдельной строке минимальное время, за которое Эрен откроет подвал.

Система оценки

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач, а также тесты из условия успешно пройдены.

Все указанные ниже дополнительные ограничения выполняются для всех тестовых случаев тестов группы.

ПодзадачаБаллы Дополнительные ограничения Необходимые подзадачи Информация о проверке
110 $$$t \leqslant 10$$$, $$$a_i \leqslant 1000$$$, $$$b_i \leqslant 100$$$ полная
223$$$t \leqslant 100$$$, $$$a_i, b_i \leqslant 10000$$$1полная
325$$$a_i$$$ — простое числополная
442нет1 – 3первая ошибка

Пример

Входные данные
3
15 7
23 11
35 42
Выходные данные
2
12
0