#include<stdio.h>
int step(int x);
int i, j, k;
int main(void)
{
	int testcase,a;	
	scanf("%d",&testcase);
	for(i=0;i<testcase;i++){
		scanf("%d",&a);
		printf("%d\n",step(a));	
	}
	return 0;
}
int step(int x)
{
	if(x<=2) return x;
	else return step(x-1) + step(x-2);
}