sssa

s.java

package com.company;

import java.io.*;
import java.util.*;

public class Main {
    static int[][] memo = new int[41][2];
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int t = Integer.parseInt(br.readLine());
        while (t-- > 0) {
            int n = Integer.parseInt(br.readLine());
            memo[0][0] = 1; memo[0][1] = 0;
            memo[1][0] = 0; memo[1][1] = 1;
            if (memo[n][0] != 0) {
                sb.append(memo[n][0] + " " + memo[n][1] + "\n");
                continue;
            }
            for (int i = 2; i <= n; i++) {
                memo[i][0] = memo[i-1][0] + memo[i-2][0];
                memo[i][1] = memo[i-1][1] + memo[i-2][1];
            }
            sb.append(memo[n][0] + " " + memo[n][1] + "\n");
        }
        System.out.print(sb);
    }
}