#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,n) for(int i=0; i=b; i--) #define mset(a,b) memset(a,b,sizeof(a)) #define sz size() #define all(A) A.begin(),A.end() #define sqr(q) q*q #define mp(a,b) make_pair(a,b) #define pb(a) push_back(a) #define X first #define Y second typedef long long i64; typedef vector VI; typedef vector< VI > VVI; typedef pair PII; typedef vector VS; int main() { int g[140]; g[1]=1; g[0]=0; forr(i,2,100) g[i]=g[i-1]+g[i-2]+1; int tc; scanf("%d",&tc); int ans[120]; while (tc--) { int n; scanf("%d",&n); mset(ans,0); while (n) { int j=0; while (g[j]