A. XORиначчи
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дженгиз недавно узнал, что такое числа Фибоначчи, и сейчас он занимается изучением алгоритмов для их поиска. Вскоре ему стало скучно читать про них, и он придумал новый тип чисел, который он назвал числами XORиначчи. Он определил их следующим образом:

Вам даны три целых числа $$$a$$$, $$$b$$$ и $$$n$$$, найдите $$$f(n)$$$.

Вам нужно решить $$$T$$$ независимых тестовых примеров.

Входные данные

Ввод состоит из нескольких тестовых примеров.

Первая строка ввода содержит целое число $$$T$$$ ($$$1 \le T \le 10^3$$$), количество тестовых примеров.

Каждая из следующих $$$T$$$ строк содержит три целых числа, разделенных пробелами: $$$a$$$, $$$b$$$ и $$$n$$$ ($$$0 \le a, b, n \le 10^9$$$) соответственно.

Выходные данные

Для каждого теста выведите $$$f(n)$$$.

Пример
Входные данные
3
3 4 2
4 5 0
325 265 1231232
Выходные данные
7
4
76
Примечание

В первом примере $$$f(2) = f(0) \oplus f(1) = 3 \oplus 4 = 7$$$.