import sys
input = sys.stdin.readline
t = int(input())
for _ in range(t):
v = int(input())
# ์ผํธ๋ฅผ ๋ฌ๋ฌ๋ก ๋ณ๊ฒฝ 1์ผํธ๋ 0.01๋ฌ๋ฌ
q = v // 25
d = (v % 25) // 10
n = ((v % 25) % 10) // 5
p = (((v % 25) % 10)) % 5
print(q, d, n, p)
์์ฆ ์์์ ์ด๋ค๊ณ ๊ณต๋ถ ์๊ณ ๋ฆฌ์ฆ์ ์ํ์๋๋ ๋จธ๋ฆฌ๊ฐ ๋ฒ์จ ๊ตณ์..ใ
ใ
ใ
ใ
ใ
ใ
ใ
์ฌ์ด ๋ฌธ์ ํ๋ฉด์ ์๊ณ ๋ฆฌ์ฆ ํ๋ก ๋๋ ค์ผ๊ฒ ์ต๋๋ค..