CF1208A XORinacci

Cengiz 最近学习了斐波那契数列，现在他正在研究不同的算法来求解斐波那契数。在读腻了之后，他自己发明了一种新的数列，命名为 XORinacci 数列。他的定义如下： - $f(0) = a$； - $f(1) = b$； - 当 $n > 1$ 时，$f(n) = f(n-1) \oplus f(n-2)$，其中 $\oplus$ 表示[按位异或运算](https://en.wikipedia.org/wiki/Bitwise_operation#XOR)。 现在给定三个整数 $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 翻译