fibo_arr = [0, 1]
def fiborun(num):
    if num == 0:
        print('1 0')
    elif num == 1:
        print('0 1')
    else:
        length = len(fibo_arr)
        if length < num+1:
            for i in range(length, num+1):
                fibo_arr.append(fibo_arr[i-1]+fibo_arr[i-2])

        print('{} {}'.format(fibo_arr[num-1],fibo_arr[num]))

inp = int(input())
for _ in range(inp):
    n = int(input())
    fiborun(n)