3878: 计算基

DJL 的作业本上有 T 道题，每道题由 L 和 R 两个非负整数组成。 对于每道题，DJL 需要回答，有多少个整数 X(L ≤ X ≤ R) 满足 X ⊗ 3X = 2X，其中 ⊗ 表示按位异或。 【数据规模与约定】 对于 20% 的数据，T ≤ 1e3 , 0 ≤ R-L≤ 1e4 对于 40% 的数据，T ≤ 1e5 , 0 ≤ L ≤ R ≤ 1e7 对于额外 20% 的数据，T ≤ 1e5 , 0 ≤ L ≤ R ≤ 1e18 , L = 2^l , R = 2^r，其中 l 和 r 为整数 对于 100% 的数据，T ≤ 1e5 , 0 ≤ L ≤ R ≤ 1e18

输入文件名为 xor.in。 输入的第一行是一个正整数 T。 接下来 T 行，每行两个非负整数 L 和 R，表示作业本上的一道题。 输入数据保证 L ≤ R。

输出文件名为 xor.out。 输出文件共 T 行，每行一个整数，表这道题的答案。

4
1 5
3 10
6 7
0 5

4
5
0
5