A. Гипотеза Коллатца
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы пишете научную работу о знаменитой гипотезе Коллатца. В вашем эксперименте вы начинаете с целого числа $$$x$$$ и выполняете следующую процедуру $$$k$$$ раз:

  • Если $$$x$$$ четное, разделите $$$x$$$ на $$$2$$$.
  • В противном случае установите $$$x$$$ равным $$$3\cdot x+1$$$.

Например, начиная с $$$21$$$ и выполняя процедуру $$$5$$$ раз, вы получите $$$21\rightarrow64\rightarrow32\rightarrow16\rightarrow8\rightarrow4$$$.

После всех $$$k$$$ итераций у вас остается конечное значение $$$x$$$. К сожалению, вы забыли начальное значение. Пожалуйста, выведите любое возможное начальное значение $$$x$$$.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 400$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит два целых числа $$$k$$$ и $$$x$$$ ($$$1 \leq k,x \leq 20$$$).

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

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

Пример
Входные данные
3
1 4
1 5
5 4
Выходные данные
1
10
21
Примечание

В первом наборе входных данных, поскольку $$$1$$$ нечетное, выполнение процедуры $$$k=1$$$ раз приводит к $$$1\cdot3+1=4$$$, поэтому $$$1$$$ является допустимым выводом.

Во втором наборе входных данных, поскольку $$$10$$$ четное, выполнение процедуры $$$k=1$$$ раз приводит к $$$\frac{10}{2}=5$$$, поэтому $$$10$$$ является допустимым выводом.

Третий набор входных данных объясняется в условии.