#P1007. 粉刷匠

粉刷匠

题目背景

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

题目描述

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

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

每只绿绵羊的初始颜色为绿色(即 0)。

格式

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

输入格式

一个整数 TT,表示绿绵羊的只数。

接下来 TT 行,第 i+1i+1 有两个整数 lil_irir_i,表示第 ii 只绿绵羊将被依次刷上颜色为 lll+1l+1l+2l+2\cdotsr1r-1 的颜料。

输出格式

TT 行,每行一个整数,第 ii 行表示第 ii 只绿绵羊最终的颜色。

2
3 5
2 5
7
5

数据规模与约定

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

No.\text{No.} l,rl,r\leq TT\leq Score\text{Score}
11 100100 10610^6 3030
22 10610^6 1010
33
44 101810^{18} 2525
55