#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define mod 1000000007
#define pb push_back
#define fr first
#define sc second
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0},dxx[8]={0,0,1,1,1,-1,-1,-1},dyy[8]={1,-1,0,1,-1,0,1,-1};
//914836017997511610
int main()
{ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int q;
cin>>q;
ll t,ans,x,mark;
int i,a[3]={2,8,16};
while(q--)
{ cin>>t;
bool flag=false;
x=0;mark=0;
while(t>0)
{ //cout<<"tt"<<t<<endl;
for(i=0;i<3;++i)
{ mark=i;
if(t-a[i]<=0)
{flag=true;break;}
t-=a[i];
}
if(flag)
break;
++x;
}
ans=1LL<<x;
for(i=0;i<3;++i)
{
if(i==mark)
{cout<<ans<<" ";continue;}
else
cout<<0<<" ";
}
cout<<"\n";
}
return 0;
}
ICAgICNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CiAgICB1c2luZyBuYW1lc3BhY2Ugc3RkOwogICAgI2RlZmluZSBsbCBsb25nIGxvbmcgaW50CiAgICAjZGVmaW5lIG1vZCAxMDAwMDAwMDA3CiAgICAjZGVmaW5lIHBiIHB1c2hfYmFjawogICAgI2RlZmluZSBmciBmaXJzdAogICAgI2RlZmluZSBzYyBzZWNvbmQKICAgIGludCBkeFs0XT17MCwwLDEsLTF9LGR5WzRdPXsxLC0xLDAsMH0sZHh4WzhdPXswLDAsMSwxLDEsLTEsLTEsLTF9LGR5eVs4XT17MSwtMSwwLDEsLTEsMCwxLC0xfTsKICAgIC8vOTE0ODM2MDE3OTk3NTExNjEwCiAgICBpbnQgbWFpbigpCiAgICB7IGlvczo6c3luY193aXRoX3N0ZGlvKDApO2Npbi50aWUoMCk7Y291dC50aWUoMCk7CiAgICAgCiAgICBpbnQgcTsKICAgIGNpbj4+cTsKICAgIGxsIHQsYW5zLHgsbWFyazsKICAgIGludCBpLGFbM109ezIsOCwxNn07CiAgICB3aGlsZShxLS0pCiAgICB7CWNpbj4+dDsKICAgIAlib29sIGZsYWc9ZmFsc2U7CiAgICAJeD0wO21hcms9MDsKICAgIAl3aGlsZSh0PjApCiAgICAJewkvL2NvdXQ8PCJ0dCI8PHQ8PGVuZGw7CiAgICAJCWZvcihpPTA7aTwzOysraSkKICAgIAkJewltYXJrPWk7CiAgICAJCQlpZih0LWFbaV08PTApCiAgICAJCQkJe2ZsYWc9dHJ1ZTticmVhazt9CiAgICAJCQl0LT1hW2ldOwogICAgCQl9CiAgICAJCWlmKGZsYWcpCiAgICAJCQlicmVhazsKICAgIAkJKyt4OwogICAgCX0KICAgIAlhbnM9MUxMPDx4OwogICAgCWZvcihpPTA7aTwzOysraSkKICAgIAl7CiAgICAJCWlmKGk9PW1hcmspCiAgICAJCQl7Y291dDw8YW5zPDwiICI7Y29udGludWU7fQogICAgCQllbHNlCiAgICAJCQljb3V0PDwwPDwiICI7CiAgICAJfQogICAgCWNvdXQ8PCJcbiI7CiAgICB9CiAgICByZXR1cm4gMDsKICAgIH0g