题目描述

Cengiz 最近学习了斐波那契数列，现在他正在研究不同的算法来求解斐波那契数。在读腻了之后，他自己发明了一种新的数列，命名为 XORinacci 数列。他的定义如下：

• $f(0) = a$；
• $f(1) = b$；
• 当 $n > 1$ 时，$f(n) = f(n-1) \oplus f(n-2)$，其中 $\oplus$ 表示按位异或运算。

现在给定三个整数 $a$、$b$ 和 $n$，请计算 $f(n)$。

你需要回答 $T$ 组独立的测试用例。

输入格式

输入包含一个或多个独立的测试用例。

第一行包含一个整数 $T$（$1 \leq T \leq 10^3$），表示测试用例的数量。

接下来的 $T$ 行，每行包含三个用空格分隔的整数 $a$、$b$ 和 $n$（$0 \leq a, b, n \leq 10^9$）。

输出格式

对于每个测试用例，输出 $f(n)$。

说明/提示

在第一个样例中，$f(2) = f(0) \oplus f(1) = 3 \oplus 4 = 7$。

由 ChatGPT 4.1 翻译

样例

3
3 4 2
4 5 0
325 265 1231232

7
4
76