CF1245F Daniel and Spring Cleaning

给定 $l,r$，求 $$\sum_{a=l}^r\sum_{b=l}^r[a+b=a\oplus b]$$

第一行 $t$（$1\le t\le100$），表示数据组数。 接下来 $t$ 行，每行两个整数 $l,r$（$0 \le l \le r \le 10 ^ 9$）。

共 $t$ 行，答案为题目所述。

$ a \oplus b $ 表示 $ a $ 与 $ b $ 的按位异或。 对于第一个测试用例，点对为：$ (1, 2) $ ，$ (1, 4) $ ，$ (2, 1) $ ，$ (2, 4) $ ，$ (3, 4) $ ，$ (4, 1) $ ，$ (4, 2) $ ，以及 $ (4, 3) $ 。