Вам задано два цілих числа та . Ви можете виконати наступну операцію не більше ніж разів:
Або збільшити на (x := x+6), або помножити на (x := 7x)
Виведіть максимальне значення , яке можна отримати.
У першому рядку задано одне ціле число (1 \le t \le 2000) — кількість тестів.
Кожен тест містить два цілих числа та (-1000 \le x \le 1000, 0 \le k \le 15).
Виведіть рядків, у кожному з яких одне число — максимальне значення , яке можна отримати.
Приклад 1
Підзадача ( балів): Без додаткових обмежень