嘤嘤不想求异或喵
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

嘤嘤有两个整数 l,r ，她想知道区间 [l,r] 所有整数的异或和是多少喵~。

输入描述:

第一行输入一个正整数 T(1 \leq T \leq 2 \times 10^5) ，表示询问次数。

接下来T行，每行输入两个正整数 l,r(1 \leq l \leq r \leq 10^{18}) 表示询问。

输出描述:

对于每个询问，在一行中输出一个整数表示答案。
示例1

输入

复制 
3
1 1
1 2
1 3

输出

复制 
1
3
0