

n = int(input())
uu = [25,10,5,1]
for _ in range(n):
pay = int(input())
ans = [0]*4
for i in range(4):
ans[i] = pay // uu[i]
pay = pay % uu[i]
print(ans[0],ans[1],ans[2],ans[3])
n = int(input())
for _ in range(n):
a = int(input())
for i in [25,10,5,1]:
print(a//i, end=" ")
a=a%i