67 in 2026?#12418

67 in 2026?

1 second
256 megabytes
Easy

You're given two integers and , You can do the following operation at most times:

Output the maximum value of that you can achieve.

Input

The first line consists of a single integer (1 \le t \le 2000)the number of testcases.

Each testcase consists of two integers and (-1000 \le x \le 1000 , 0 \le k \le 15).

Output

The output consists of lines, each containing one value (the maximum value of that you can achieve).

Examples

Example 1

Loading
Loading

Scoring

  • Subtask ( points): No additional constraints