[백준] 2720 세탁소 사장 동혁

n = int(input().strip())

# 방법1
for i in range(n):
    change = int(input().strip())
    q = int(change // 25)
    change -= q * 25
    d = int(change // 10)
    change -= d * 10
    n = int(change // 5)
    change -= n * 5
    p = int(change / 1)

    print(q, d, n, p)

# 방법2
coin = [25,10,5,1]
for _ in range(n):
    data = int(input().strip())
    result = [0,0,0,0]

    for i in range(4):
        change = data // coin[i]
        result[i] += change
        data -= coin[i] * change
    print(*result)