题目描述

现在我们要做一个新年蛋糕。蛋糕由若干层组成（至少一层）。最上层的大小为 $1$，其下一层的大小为 $2$，再下一层为 $4$，以此类推（即第 $i$ 层的大小为 $2^{i-1}$，从顶层编号为 $1$ 开始）。

每一层必须用白巧克力或黑巧克力覆盖。覆盖大小为 $k$ 的层需要 $k$ 千克对应颜色的巧克力。相邻两层必须使用不同颜色的巧克力（颜色在层间交替）。

我们共有 $a$ 千克白巧克力和 $b$ 千克黑巧克力。请问在保证两种巧克力都足够的前提下，蛋糕最多可以有多少层？

输入格式

• 第一行包含一个整数 $t$（$1\le t\le 10^4$）——测试用例数量。
• 接下来 $t$ 行，每行包含两个整数 $a,b$（$1\le a,b\le 10^6$），分别表示白巧克力和黑巧克力的千克数。

输出格式

对于每个测试用例，输出一行包含一个整数——在巧克力量限制下蛋糕最多可以有的层数。

样例输入

7
1 1
1 2
3 1
4 3
5 2
1000000 1000000
1000000 1

样例输出

1
2
2
2
3
20
2

说明

样例解释

• 第 $1$ 个样例：只能做顶层一层（大小 $1$），无论用白或黑都满足。
• 第 $2$ 个样例：可以做两层，顶层大小 $1$ 用白，下一层大小 $2$ 用黑，消耗白 $1$，黑 $2$。
• 第 $3$ 个样例：可以做两层，顶层大小 $1$ 用黑，下一层大小 $2$ 用白，消耗黑 $1$，白 $2$。
• 第 $6$ 个样例：当两种巧克力都很充足时，能做到的最大层数为 $20$（因为总量限制下再多一层会使某种颜色不足）。