[백준] 1003번 피보나치 함수

n = int(input())
case = []
for _ in range(n):
    case.append(int(input()))
d = [[] for _ in range(max(case)+1)]
d[0] = [1, 0]
d[1] = [0, 1]

for i in range(2, len(d)):
    d[i] = [d[i-2][0] + d[i-1][0], d[i-2][1] + d[i-1][1]]

for i in case:
    print(d[i][0], d[i][1])