XOR SUM
题号:NC200094
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

我们定义一个函数。现在对于任何的,我们想知道f(l,r)的值。

输入描述:

第一行一个数

接下来T行两个数分别表示

输出描述:

T行每行一个数表示f(l,r)的值。
示例1

输入

复制
5
1 3
100 134
1234 1235
222 3450
0 1782

输出

复制
0
135
1
3450
1783

备注:

异或,英文为exclusive OR,缩写成xor。程序中有三种演算子:XOR、xor、。使用方法如下,