说明

我们又来回顾一下汉诺塔问题！这一次，我们还是要把 $n$ 个从小到大堆叠的盘子从 $1$ 号柱子移动到 $3$ 号柱子，并且要按照盘子总的移动次数最少的方案来。

只不过这次要你求解的问题有所不同：你需要计算在整个移动过程中，从上到下的第 $k$ 个盘子被移动了几次。

输入格式

包含多组数据，首先输入 $T$，表示有 $T$ 组数据。

每个数据一行，是盘子的数目 $N(1\le n\le 60)$ 和盘号 $k(1\le k\le n)$。

输出格式

样例

2
60 1
3 1

576460752303423488
4