对于Hanoi的问题想必都已经很熟悉了，现在有N个盘子，从小到大编号1到N，开始时都在第一根柱子上，现在要全部移动到第三根柱子上，整个过程中只能小盘子放在大盘子上面。现在需要你知道第K步移动的是编号为多少的盘子。
输入一行一个正整数，表示测试组数，组数不超过20。
每组测试数据包含两个正整数n和k，n不超过20，k小于2^n。
1
3 43
样例解释：共有一组测试数据，要求n=3时第4步移动的是编号为多少的盘子？我们知道n=3时的Hanoi塔第1步是将编号为1的盘子移到第三根柱子上，第2步是将编号为2的盘子移到第二根柱子上，第3步是将编号为1的盘子从第三根柱子移到第二根柱子上，第4步是将编号为3的盘子移到第三根柱子上，所以答案为3。