#17. soubai与哥德尔机

soubai与哥德尔机

题面描述

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

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

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

格式

输入格式

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

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

输出格式

输出 TT 行,每行一个整数 nn,表示最终哥德尔机的总数。

样例

2
1 1
4 10
1
2