#include<stdio.h>
#include<stack>
#include<iostream>
#include<string>

long long t0=0, t1=0;

void fibonacci(int n) {
    if (n==0) {
        
        t0++;
    } else if (n==1) {
       
        t1++;
    } else {
        fibonacci(n-1);
fibonacci(n-2);
    }
}
using namespace std;
int main(){


int count;

int n;
cin>>count;
for(int i=0;i<count;i++){
cin>>n;
t0=0, t1=0;
fibonacci(n);
cout<<t0 <<t1<<endl;

}
}