import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int count = Integer.parseInt(br.readLine());

    int[] zeros = new int[41];
    int[] ones = new int[41];

    zeros[0] = 1;
    ones[0] = 0;
    zeros[1] = 0;
    ones[1] = 1;

    for (int i = 2; i <= 40; i++) {
      zeros[i] = zeros[i - 1] + zeros[i - 2];
      ones[i] = ones[i - 1] + ones[i - 2];
    }

    for (int i = 0; i < count; i++) {
      int input = Integer.parseInt(br.readLine());
      System.out.println(zeros[input] + " " + ones[input]);
    }
  }

}