#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int T, N, bits, nibbles, bytes, no26, x;
cin>>T;
while(T>0)
{
cin>>N;
if(N<1)
continue;
no26=0;
bits=0;
nibbles=0;
bytes=0;
while(N>26)
{
N-=26;
no26++;
}
x=pow(2,no26);
if(N>10)
{
bytes=x;
}
else if(N>2)
{
nibbles=x;
}
else
{
bits=x;
}
cout<<bits<<" "<<nibbles<<" "<<bytes<<endl;
T--;
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNtYXRoPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgVCwgTiwgYml0cywgbmliYmxlcywgYnl0ZXMsIG5vMjYsIHg7CiAgICBjaW4+PlQ7CiAgICB3aGlsZShUPjApCiAgICB7CiAgICAgICAgY2luPj5OOwogICAgICAgIGlmKE48MSkKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgbm8yNj0wOwogICAgICAgIGJpdHM9MDsKICAgICAgICBuaWJibGVzPTA7CiAgICAgICAgYnl0ZXM9MDsKCiAgICAgICAgd2hpbGUoTj4yNikKICAgICAgICB7CiAgICAgICAgICAgIE4tPTI2OwogICAgICAgICAgICBubzI2Kys7CiAgICAgICAgfQoKICAgICAgICB4PXBvdygyLG5vMjYpOwoKICAgICAgICBpZihOPjEwKQogICAgICAgIHsKICAgICAgICAgICAgYnl0ZXM9eDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZihOPjIpCiAgICAgICAgewogICAgICAgICAgICBuaWJibGVzPXg7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGJpdHM9eDsKICAgICAgICB9CgogICAgICAgIGNvdXQ8PGJpdHM8PCIgIjw8bmliYmxlczw8IiAiPDxieXRlczw8ZW5kbDsKICAgICAgICBULS07CiAgICB9Cn0K