T = int(input()) fibo_memoization = [0, 1,] for tc in range(T): N = int(input()) if N == 0: print(1, 0) continue try: print(fibo_memoization[N-1], fibo_memoization[N]) except: for i in range(2,N+1): fibo_memoization.append(fibo_memoization[-1]+fibo_memoization[-2]) print(fibo_memoization[N-1], fibo_memoization[N]) 0일 때, 0: 1번 호출 1: 0번 호출