67#12418

67

1 секунда
256 мегабайтів
Легка

Вам задано два цілих числа та . Ви можете виконати наступну операцію не більше ніж разів:

Виведіть максимальне значення , яке можна отримати.

Вхідні дані

У першому рядку задано одне ціле число (1 \le t \le 2000) — кількість тестів.

Кожен тест містить два цілих числа та (-1000 \le x \le 1000, 0 \le k \le 15).

Вихідні дані

Виведіть рядків, у кожному з яких одне число — максимальне значення , яке можна отримати.

Приклади

Приклад 1

Loading
Loading

Оцінювання

  • Підзадача ( балів): Без додаткових обмежень