Rabbit Population Growth

In this problem, you are given the initial number of rabbits N and the number of months M. The rabbit population doubles every month. Your task is to calculate the number of rabbits after M months.

The population after M months can be computed using the formula: \(N \times 2^{M}\). For example, if you start with 1 rabbit and wait for 5 months, the population becomes \(1 \times 2^{5} = 32\).

inputFormat

The input begins with an integer T which denotes the number of test cases. Each of the next T lines contains two space-separated integers: N (the initial number of rabbits) and M (the number of months).

outputFormat

For each test case, output the number of rabbits after M months on a separate line.

3
1 5
2 3
4 0

32
16
4