import sys
n = int(sys.stdin.readline())

def fibonacci(n):
    dp = [0 for x in range(n + 1)]
    for i in range(n+1):
        if i == 0:
            dp[i] = [0]
        elif i == 1:
            dp[i] = [1]
        else:
            dp[i] = dp[i-2] + dp[i-1]
    return dp

for i in range(n):
    s = int(sys.stdin.readline().rstrip())
    if (0 <= s) and (s <= 40):
        print(fibonacci(s)[-1].count(0), fibonacci(s)[-1].count(1))