#include <stdio.h>

int main() {
    int n,min_coin;
    scanf("%d",&n);
    while(n--) {
        int total;
        int min_i,min_j,min_k,min_l;
        int min_coin=10000000;
        scanf("%d",&total);
        for (int i=0; 25*i<=total; i++){
            for (int j=0; 25*i + 10*j<=total; j++) {
                for (int k=0; 25*i + 10*j + 5*k<=total; k++) {
                    for (int l=0; 25*i + 10*j + 5*k + l<=total; l++) {
                        if (total == 25*i + 10*j + 5*k + l || min_coin > i+j+k+l) {
                            min_coin=i+j+k+l;
                            min_i=i;
                            min_j=j;
                            min_k=k;
                            min_l=l;
                        }
                    }
                }
            }
        }
        printf("%d %d %d %d\n",min_i, min_j, min_k, min_l);
    }
    return 0;
}