import sys def II(): return int(sys.stdin.readline()) def LI(): return list(map(int, sys.stdin.readline().split())) n = II() x = 0 for _ in range(n): k, l, d = LI() p = 1 << d if k < 6: for i in range(k): x ^= l+p*i else: c2 = ((l+p*k) >> d)%4 c1 = (k-c2)%4 for i in range(c1): x ^= l+p*i for i in range(k-c2, k): x ^= l+p*i print(x)