#include<bits/stdc++.h>
using namespace std;

#define int long long

int solve1(int x);
int solve2(int x,int y);

int solve1(int x){
	int ans=x==1;
	for(int i=(x+1)/2;i<x;i++){
		ans+=solve2(i,x);
	}
	return ans;
}

int solve2(int x,int y){
	if(x<=0){
		return 0;
	}
	int ans=0;
	if(x*2==y){
		ans+=solve1(x);
	}
	ans+=solve2(y-x,x);
	return ans;
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int T;
	cin>>T;
	while(T--){
		int M;
		cin>>M;
		cout<<solve1(M)<<'\n';
	}
	return 0;
}