#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int split(int n,int m)
{
if(n<1||m<1)return 0;
if(n==1||m==1)return 1;
if(m==n)return (split(n,m-1)+1);
if(m<n)return (split(n,m-1)+split(n-m,m));
if(n<m)return split(n,n);
}
int main()
{
int N,M;
scanf("%d",&M);
while(M--)
{
scanf("%d",&N);
printf("%d\n",split(N,N));
}
sysuse");tem("pa
return 0;
}