#include <stdio.h>
int main(){
int t;
scanf("%d", &t);
int a,b,c,d;
int n;
for(int i = 0; i < t; i++){
a = 0;
b = 0;
c = 0;
d = 0;
scanf("%d", &n);
if(n >= 25) {
a = n / 25;
n %= 25;
}
if(n >= 10){
b = n / 10;
n %= 10;
}
if(n >= 5){
c = n / 5;
n %= 5;
}
d = n;
printf("%d %d %d %d\n", a,b,c,d);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpewogICAgaW50IHQ7CiAgICBzY2FuZigiJWQiLCAmdCk7CiAgICAKICAgIAogICAgaW50IGEsYixjLGQ7CiAgICBpbnQgbjsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCB0OyBpKyspewogICAgICAgIGEgPSAwOwogICAgICAgIGIgPSAwOwogICAgICAgIGMgPSAwOwogICAgICAgIGQgPSAwOwogICAgICAgIHNjYW5mKCIlZCIsICZuKTsKICAgICAgICBpZihuID49IDI1KSB7CiAgICAgICAgICAgIGEgPSBuIC8gMjU7CiAgICAgICAgICAgIG4gJT0gMjU7CiAgICAgICAgfQogICAgICAgIGlmKG4gPj0gMTApewogICAgICAgICAgICBiID0gbiAvIDEwOwogICAgICAgICAgICBuICU9IDEwOwogICAgICAgIH0KICAgICAgICBpZihuID49IDUpewogICAgICAgICAgICBjID0gbiAvIDU7CiAgICAgICAgICAgIG4gJT0gNTsKICAgICAgICB9CiAgICAgICAgZCA9IG47CiAgICAgICAgcHJpbnRmKCIlZCAlZCAlZCAlZFxuIiwgYSxiLGMsZCk7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==