Pisces now defines a sequence as follows:

$$ f(n)=\left\{
\begin{aligned}
&a, & n = 0 \\
&b, & n = 1 \\
&f(n-2)⊕ f(n-1), & n > 1
\end{aligned}
\right.
$$

where ⊕ denotes the bitwise XOR operation. Now you are given three integers \(a, b\) and \(n\), calculate \(f(n)\).

You have to answer \(T\) independent test cases.

The first line contains a single integer \(T(1\leq T\leq 10^3)\), representing the number of the test cases.

Each of the following \(T\) lines contains three integers \(a, b\) and \(n(0\leq a, b, n\leq 10^9)\).