Berland 非常冷(是的,即使在五月)。所以莫诺卡普必须点燃他的壁炉。
Monocarp 有一根大木头,重 $$$2^n$$$ 克。 Monocarp 看了天气预报,决定今天必须在壁炉中燃烧 $$$k$$$ 克木材,剩下的 $$$2^n-k$$$ 克木材将在明天使用。
一分钟内,Monocarp 就可以用他的锯子将一根原木劈成两半。最初他只有一个日志,但是当然,在分割一个日志之后,他得到了两个新的日志。如果日志的权重为 $$$x$$$,则每个生成的日志的权重等于 $$$\frac{x}{2}$$$。 Monocarp 无法劈开重量为 $$$1$$$ 克的原木。
Monocarp 必须以这样的方式切割他的原木,使得一些所得原木的总重量恰好为 $$$k$$$ 克(并且由于木材的总重量不会改变,所以剩余原木的总重量将恰好等于 $$$2^n-k$$$)。帮助他计算砍伐原木所需的最少分钟数。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 60$$$; $$$1 \le k \le 2^n-1$$$)。
输出
对于每个测试用例,打印一个整数 - Monocarp 劈开木材所需的最少分钟数。
示例
输入 #1
4 2 2 2 1 10 3 50 36679020707840
输出 #1
1 2 10 16
注意
在第一个测试用例中,Monocarp 必须将其原木切割一次。然后他将得到两根原木,每根重 $$$2$$$ 克。
在第二个测试用例中,Monocarp 必须将 $$$4$$$ 克的原木切割一次,然后切割其中一根所得的原木。他将拥有一份重量为 $$$2$$$ 的日志和两份重量为 $$$1$$$ 的日志,因此他可以使用两份日志准确获得 $$$3$$$ 克。