{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"许多的小球一个一个的从一棵满二叉树(FBT)上掉下来。\n每一个小球从根节点出发,继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初,所有的节点都是false,当访问到一个节点时,如果这个节点是false,则这个球把它变成true,然后从左子树走,继续它的旅程。如果节点是true,则球也会改变它为false,而接下来从右子树走。\n现在你的任务是,给定FBT的深度D,和I,表示第I个小球下落,你可以假定I不超过给定的FBT的叶子数,写一个程序求小球停止时的叶子序号。"}},{"title":"输入","value":{"format":"MD","content":"多组数据。输入一个n,表示数据组数。\n接下来每一行包含两个用空格隔开的整数D和I。其中2≤D≤20,1≤I≤524288。\n最后一行一个-1 表示输入结束"}},{"title":"输出","value":{"format":"MD","content":"每组数据输出一行。\n对应输出第I个小球下落停止时的叶子序号。"}},{"title":"input","value":{"format":"MD","content":"5\n4 2\n3 4\n10 1\n2 2\n8 128\n-1"}},{"title":"output","value":{"format":"MD","content":"12\n7\n512\n3\n255"}}]}