[JRKSJ R6] Nothing
题目背景
【此处应有图】
题目描述
我们定义 $f(x)$ 表示 $x$ 在 $2$ 进制下最低的 $1$ 的位置（你需要注意，二进制下的最低位是第 $0 $ 位）。以下是其在 `C++` 语言中的代码（未考虑数据类型造成的问题）：
```c++
int f(int x){
int ans = 0;
while (x % 2 == 0){
x /= 2;
ans += 1;
}
return ans;
}
```
共有 $T$ 组询问，每组询问给定区间 $[l,r]$，求有多少个 $i\in [l,r]$ 使得 $f(i)< f(i+1)$。
输入输出格式
输入格式
第一行一个正整数 $T$。\
接下来 $T$ 行每行两个正整数 $l,r$ 表示一次询问。
输出格式
$T$ 行每行一个整数表示答案。
输入输出样例
输入样例 #1
2
3 5
15 20输出样例 #1
2
3说明
### 数据规模
本题采用捆绑测试。
| $\text{Subtask}$ | $T\le$ | 特殊限制 | $\text{Score}$ |
| :----------: | :----------: | :----------: | :----------: |
| $1$ | $10^5$ | $l=r$ | $10$ |
| $2$ | $10^4$ | $r-l\le10^3$ | $30$ |
| $3$ | $10^5$ | $r\le10^6$ | $20$ |
| $4$ | $10^5$ | 无 | $40$ |
对于 $100\%$ 的数据，$1\le T\le 10^5$，$1\le l\le r\le 10^{18}$。