题目背景

绵羊们想做粉刷匠，但他们没有墙可以刷。最终它们一致决定，抓绿绵羊来当墙刷。

题目描述

在羊群中，绿绵羊是一种神奇的羊。刷什么颜色就会变成什么颜色，但其它颜色的羊就不一样了。如果一只颜色为 $a$ 的绵羊被刷了颜色为 $b$ 的颜料，那么这只绵羊的颜色就会变为 $a\oplus b$。

现在绵羊们绑了 $T$ 只绿绵羊。它们想知道，按照它们的要求刷完后，每只绿绵羊会分别是什么颜色。

每只绿绵羊的初始颜色为绿色（即 0）。

格式

本题 I/O 量较大，请使用较快的方法进行 I/O 操作。

输入格式

一个整数 $T$，表示绿绵羊的只数。

接下来 $T$ 行，第 $i+1$ 有两个整数 $l_i$，$r_i$，表示第 $i$ 只绿绵羊将被依次刷上颜色为 $l$，$l+1$，$l+2$，$\cdots$，$r-1$ 的颜料。

输出格式

$T$ 行，每行一个整数，第 $i$ 行表示第 $i$ 只绿绵羊最终的颜色。

2
3 5
2 5

7
5

数据规模与约定

各测试点的具体信息见下表。