B. Часы в бассейне
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы плаваете в бассейне и вам нужно контролировать время плавания.

В бассейне есть часы, которые циклически переключаются между тремя различными режимами: показ температуры воды, показ температуры воздуха и показ времени. В момент времени $$$0$$$ (в секундах) они начинают показывать температуру воды, в момент времени $$$k$$$ они переключаются на показ температуры воздуха. В момент времени $$$2k$$$ они переключаются на показ времени.

В момент времени $$$3k$$$ часы снова начинают показывать температуру воды, в момент времени $$$4k$$$ — температуру воздуха и так далее по циклу.

Вы посмотрели на часы в момент времени $$$m$$$, чтобы проверить время, но может оказаться, что часы сейчас не показывают именно время. Сколько времени вам нужно подождать, чтобы увидеть время на часах?

Ответьте на $$$t$$$ независимых наборов данных.

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

В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следуют сами $$$t$$$ наборов.

В первой и единственной строке каждого набора заданы два целых числа $$$k$$$ и $$$m$$$ ($$$1 \le k \le 10^8; 1 \le m \le 10^9$$$) — длина периода работы часов и момент времени, когда вы проверяете часы.

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

Для каждого набора входных данных выведите одно целое число — время, которое вам нужно подождать с момента $$$m$$$ до момента, когда часы начнут показывать время.

Вы можете считать, что способны мгновенно прочитать время, как только оно появится на часах.

Пример
Входные данные
5
1 1
5 14
5 15
10 110
99999999 1000000000
Выходные данные
1
0
10
0
99999989
Примечание

В первом наборе входных данных часы начнут показывать время в момент времени $$$2$$$, поэтому вам нужно подождать $$$2 - 1 = 1$$$ секунду.

Во втором наборе часы показывают время с момента $$$10$$$ до момента $$$15$$$, поэтому в момент времени $$$14$$$ они показывают время, и вам не нужно ждать.

В третьем наборе в момент времени $$$15$$$ они уже показывают температуру воды. Поэтому вам нужно подождать до момента $$$25$$$, когда время появится снова. Вам придется подождать $$$25 - 15 = 10$$$ секунд.

В четвертом наборе часы начнут показывать время в момент времени $$$110$$$, поэтому ждать вам $$$110 - 110 = 0$$$ секунд.