题目描述

dyz有一个十分宝贵的无限长升序数组 a={$1$,$2$,$3$,...}，即a~i~=i，现在dyz对 $a$ 数组执行了 $k$ 次操作，具体来说： ∙ 每次操作，dyz都会将数组的奇数下标的元素全部删除，只保留偶数下标的元素，同时剩余的元素如果左侧有空位就会左移，直到补满所有空位。 例如第一次操作后，$a$ 数组会从{$1$,$2$,3...}变为{$2$,$4$,6...}。 在所有操作执行完后，dyz想知道a~n~的值是多少，你的任务就是帮他求出所有 $k$ 次操作执行完后a~n~的值。

输入格式

每个测试文件均包含多组测试数据。第一行输入一个整数 $T$ ($1$≦T≦$100$) 代表数据组数，每组测试数据描述如下： 第一行两个整数 n,k ($1$≦n≦$10^5$^,$0$≦k≦$10$)，分别表示询问的下标和操作的次数。

输出格式

对于每组测试数据： 在单独的一行输出一个整数表示所有操作执行完后a~n~的值。

样例

样例输入 1

2
4 1
3 0

样例输出 1

8
3

提示

对于第一组测试数据a={$1$,$2$,3...}，执行 $1$ 次操作后a={$2$,$4$,6...}，此时a~$4$~=$8$，因此输出 $8$。