백준 2720번 세탁소 사장 동혁 파이썬

for q in range(int(input())):
    a = []
    y = int(input())
    if y // 25 > 0:
        a.append(y // 25)
        y = y % 25
    else:
        a.append(0)
    if y // 10 > 0:
        a.append(y // 10)
        y = y % 10
    else:
        a.append(0)
    if y // 5 > 0:
        a.append(y // 5)
        y = y % 5
    else:
        a.append(0)
    
    a.append(y)
    print(' '.join(map(str, a)))