XORinacci

题意翻译

某大佬在研究了斐波那契数列之后,觉得太简单了,于是发明了“异或斐波那契数列”。 这个数列是这样定义的: - $f(0)=a$ - $f(1)=b$ - 当$n>1$时,$f(n)=f(n-1)\bigodot f(n-2)$ 其中$\bigodot$表示按位异或,即C/C++中的`^`运算符或Pascal中的`xor`运算符。 ~~还不懂我也没办法,原题不是给了个链接吗。~~ 输入$a$,$b$,$n$,输出$f(n)$。 注意:本题有多组数据。

题目描述

Cengiz recently learned Fibonacci numbers and now he is studying different algorithms to find them. After getting bored of reading them, he came with his own new type of numbers that he named XORinacci numbers. He defined them as follows: - $ f(0) = a $ ; - $ f(1) = b $ ; - $ f(n) = f(n-1) \oplus f(n-2) $ when $ n > 1 $ , where $ \oplus $ denotes the [bitwise XOR operation](https://en.wikipedia.org/wiki/Bitwise_operation#XOR). You are given three integers $ a $ , $ b $ , and $ n $ , calculate $ f(n) $ . You have to answer for $ T $ independent test cases.

输入输出格式

输入格式


The input contains one or more independent test cases. The first line of input contains a single integer $ T $ ( $ 1 \le T \le 10^3 $ ), the number of test cases. Each of the $ T $ following lines contains three space-separated integers $ a $ , $ b $ , and $ n $ ( $ 0 \le a, b, n \le 10^9 $ ) respectively.

输出格式


For each test case, output $ f(n) $ .

输入输出样例

输入样例 #1

3
3 4 2
4 5 0
325 265 1231232

输出样例 #1

7
4
76

说明

In the first example, $ f(2) = f(0) \oplus f(1) = 3 \oplus 4 = 7 $ .