### 问题描述 有 $t$ 道算术题，每道算术题给出两个整数 $a'$ 和 $b'$。请计算 $a + b$。 请注意，这里的 $a'$ 和 $b'$ 是**经过处理**的，你需要将 $a$ 变成 $a' \oplus \big( prev \bmod 2^{29} \big)$，把 $b$ 变成 $b' \oplus \big( prev \bmod 2^{29} \big)$ 之后，才能得到真正的 $a$、$b$ 值。其中，$\oplus$ 表示按位异或运算，$prev$ 表示**上一题的答案**（对于第一题，$prev = 0$）。 ### 输入格式 第一行包含一个整数 $t$，表示算术题的道数。 接下来 $t$ 行，每行包含两个用空格隔开的整数 $a'$ 和 $b'$（经过处理的）。 ### 输出格式 对于每道算术题，输出一行，表示本题答案。 ### 样例输入 ```text 4 3 4 12 13 25 30 100 200 ``` ### 样例输出 ```text 7 21 23 338 ``` ### 说明 在第二题中，真正的 $a$、$b$ 值为 $11$ 和 $10$。 在第三题中，真正的 $a$、$b$ 值为 $12$ 和 $11$。 在第四题中，真正的 $a$、$b$ 值为 $115$ 和 $223$。 ### 评测数据规模 $2 \le t \le 10^4$，$0 \le a', b' < 2^{29}$。保证处理前 $0 \le a, b < 2^{29}$。