import sys
input = sys.stdin.readline
def read_values(): return map(int, input().split())
def read_list(): return list(read_values())
 
def main():
    t=int(input())
    for _ in range(t):
      n = int(input())
      nn = n
      v = 1
      ans=[(0,0),(1,0),(2,0),(2,1),(4,3),(4,3),(4,3),(4,3)]
      if n < len(ans):
      	print(*ans[n])
      	continue

      while nn >= 8:
      	nn //= 2
      	v *= 2
      if nn == 4:
      	print(v*2,v*2-1)
      else:
      	print(v*4,(v*4)^n)

if __name__ == "__main__":
    main()