Дженгиз недавно узнал, что такое числа Фибоначчи, и сейчас он занимается изучением алгоритмов для их поиска. Вскоре ему стало скучно читать про них, и он придумал новый тип чисел, который он назвал числами 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)\).
В первом примере \(f(2) = f(0) \oplus f(1) = 3 \oplus 4 = 7\).
3 3 4 2 4 5 0 325 265 1231232
7 4 76
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач