#include<stdio.h>
int main()
{
	int	i,m,n,a[100]={0,1,1};
	scanf("%d",&n);
	while(n--)
	{	
		scanf("%d",&m);
		for(i=3;i<=m;i++)
			a[i]=a[i-1]+a[i-3];
		printf("%d\n",a[m]);
	}
	return 0;
}
/**************************************************************
	Problem: 2107
	User: admin
	Language: C
	Result: Accepted
	Time:10 ms
	Memory:1144 kb
****************************************************************/