【题目背景】
现在才发现这个是不是废了。
【题目描述】
已知区间两端 \(l,r\)，求区间 \([l,r]\) 中所有整数的异或和。
【输入格式】
第一行一个整数 \(T\)，表示共 \(T\) 组数据。
对于每组数据，仅一行，两个整数，\(l\) 和 \(r\)。
【输出格式】
共 \(T\) 行，每行一个数，为答案。
【样例输入1】

5
1 2
2 3
3 4
1 4
2 5

【样例输出1】

3
1
7
4
0

【提示/说明】
时空限制：\(2s\)，\(256MiB\)。

测试点序号	\(T\)	\(r\)	特殊性质
\(1\)	\(\leq 5\)	\(\leq 20\)	\(N\)
\(2\)	\(\leq 50\)	\(\leq 2*10^3\)	\(N\)
\(3\)	\(\leq 500\)	\(\leq 2*10^5\)	\(N\)
\(4\)	\(\leq 5*10^3\)	\(\leq 2*10^8\)	\(N\)
\(5\)	\(\leq 5*10^5\)	\(\leq 2*10^{16}\)	\(N\)

特殊性质：
\(N\)：没有任何特殊性质。

对于 \(100\%\) 的数据，\(1\leq T\leq 5*10^5\)，\(1\leq l\leq r\leq 2*10^{16}\)。