1003번 피보나치 함수

import java.util.Scanner;
 
public class Main {
    static int ar1[] = new int [41];
    static int ar2[] = new int [41];
    
    
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        ar1[0] = 1;
        ar1[1] = 0;
        ar2[0] = 0;
        ar2[1] = 1;
        for(int i = 2; i < 41; i++) {
            ar1[i] = ar1[i-1] + ar1[i-2];
            ar2[i] = ar2[i-1] + ar2[i-2];
        }
        for(int i = 0; i < a; i++) {
            int b= sc.nextInt();
            System.out.println(ar1[b] + " " + ar2[b]);
        }
    }
}