题面描述

在N405中，研究员soubai正在研究某种意义上的哥德尔机分裂现象。这种哥德尔机具有独特的参数和分裂阈值属 性：

• 每个哥德尔机有两个关键属性：参数 $E$ 和分裂阈值 $T$
• 当两倍的哥德尔机参数小于等于当前分裂阈值时（即$2E \leq T$），哥德尔机将发生分裂
• 分裂后会产生两个哥德尔机：
  • 第一个哥德尔机：参数 $E$，分裂阈值 $\left\lfloor \frac{E+T}{2}\right\rfloor$
  • 第二个哥德尔机：参数 $\left\lfloor \frac{E+T}{2}\right\rfloor +1$，分裂阈值 $T$

soubai对初始参数为 $x$，初始分裂阈值为 $y$ 的一个哥德尔机进行了长期观察。她想知道当所有哥德尔机都完成分裂后，最终会有多少个哥德尔机。

格式

输入格式

第一行一个正整数 $T$ $(1\leq T \leq 10^4)$，代表用例数。

接下来 $T$ 行，每行包含两个整数 $x$ 和 $y$ $(1 \leq x,y \leq 10^{18})$，表示初始哥德尔机的参数和分裂阈值。

输出格式

输出 $T$ 行，每行一个整数 $n$，表示最终哥德尔机的总数。

样例

2
1 1
4 10

1
2