#include
using namespace std;

int cnt0;
int cnt1;
int fibo(int n)
{
if (n == 0)
{
cnt0++;
return 0;
}
else if (n == 1)
{
cnt1++;
return 1;
}
else
{
return fibo(n - 1) + fibo(n - 2);
}
}

int main()
{
int t;
int n;
scanf("%d",&t);

for (int i = 0; i < t; i++)
{
scanf("%d", &n);
fibo(n);
printf("%d %d",cnt0 , cnt1);
cnt0 = 0;
cnt1 = 0;
}
return 0;
}