付款也能答不出来，我真菜

t = input()
money = [100,50,20,10,5,2,1]
for _ in range(int(t)):
    n = int(input())
    m = []
    for i in range(7):
        now = n//money[i]
        m.append(str(now))
        n -= now
    print(" ".join(m))