Вы плаваете в бассейне и вам нужно контролировать время плавания.
В бассейне есть часы, которые циклически переключаются между тремя различными режимами: показ температуры воды, показ температуры воздуха и показ времени. В момент времени \(0\) (в секундах) они начинают показывать температуру воды, в момент времени \(k\) они переключаются на показ температуры воздуха. В момент времени \(2k\) они переключаются на показ времени.
В момент времени \(3k\) часы снова начинают показывать температуру воды, в момент времени \(4k\) — температуру воздуха и так далее по циклу.
Вы посмотрели на часы в момент времени \(m\), чтобы проверить время, но может оказаться, что часы сейчас не показывают именно время. Сколько времени вам нужно подождать, чтобы увидеть время на часах?
Ответьте на \(t\) независимых наборов данных.
Выходные данные
Для каждого набора входных данных выведите одно целое число — время, которое вам нужно подождать с момента \(m\) до момента, когда часы начнут показывать время.
Вы можете считать, что способны мгновенно прочитать время, как только оно появится на часах.
Примечание
В первом наборе входных данных часы начнут показывать время в момент времени \(2\), поэтому вам нужно подождать \(2 - 1 = 1\) секунду.
Во втором наборе часы показывают время с момента \(10\) до момента \(15\), поэтому в момент времени \(14\) они показывают время, и вам не нужно ждать.
В третьем наборе в момент времени \(15\) они уже показывают температуру воды. Поэтому вам нужно подождать до момента \(25\), когда время появится снова. Вам придется подождать \(25 - 15 = 10\) секунд.
В четвертом наборе часы начнут показывать время в момент времени \(110\), поэтому ждать вам \(110 - 110 = 0\) секунд.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 1
5 14
5 15
10 110
99999999 1000000000
|
1
0
10
0
99999989
|