Дженгиз недавно узнал, что такое числа Фибоначчи, и сейчас он занимается изучением алгоритмов для их поиска. Вскоре ему стало скучно читать про них, и он придумал новый тип чисел, который он назвал числами XORиначчи. Он определил их следующим образом:
- \(f(0) = a\);
- \(f(1) = b\);
- \(f(n) = f(n-1) \oplus f(n-2)\) при \(n > 1\), где \(\oplus\) обозначает операцию побитового исключающего ИЛИ.
Вам даны три целых числа \(a\), \(b\) и \(n\), найдите \(f(n)\).
Вам нужно решить \(T\) независимых тестовых примеров.
Выходные данные
Для каждого теста выведите \(f(n)\).
Примечание
В первом примере \(f(2) = f(0) \oplus f(1) = 3 \oplus 4 = 7\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 4 2
4 5 0
325 265 1231232
|
7
4
76
|