#include<bits/stdc++.h>

using namespace std;

long long f[100];

long long kun(long long a)

{
	if(a==1) return 1;
    
	if(f[a]!=0) return f[a];
    
	long long ans=1;
    
	for(int i=a/2;i>=1;i--)
    
	{
    
		ans+=kun(i);
        
	}
	return f[a]=ans;
}
int main()
{
    long long n,a;
    
    cin>>n;
    
    for(int i=1;i<=n;i++)
    {
    	cin>>a;
    	cout<<kun(a)<<endl;
	}
    return 0;
}