#472. 配对

定义两个正整数 $x,y$ 是配对的，当且仅当 $x\oplus y > \min(x,y)$ ，其中 $\oplus$ 代表按位异或。

我们使用符号 $p(x,y)$ 代表 $x,y$ 之间是否配对，换句话来说，如果 $x,y$ 之间配对，那么 $p(x,y)=1$，否则 $p(x,y)=0$。

给定 $l,r$，求 $\sum_{x=l}^r \sum_{y=x}^r p(x,y)$。

  A = 1100
  B = 1010
  ————按位异或运算
  R = 0110

Thank you, ChatGPT, for introducing us to bitwise XOR operation.

第一行，一个整数 $t(1\le t \le 10^5)$，代表询问组数。
接下来连续的 $t$ 行，每行两个整数 $l,r(1\le l \le r\le 10^9)$，含义如题目描述所示。

对于每组输出，输出一行整数代表 $\sum_{x=l}^r \sum_{y=x}^r p(x,y)$ 的值。

输入样例

3
1 3
2 7
11 62

输出样例

2
8
731