sw Expert Academy 쉬운 거스름돈

num= int(input())
for z in range(num):
    n = int(input())
    result=[]
    result.append(int(n/50000))
    n=n%50000
    result.append(int(n/10000))
    n=n%10000
    result.append(int(n/5000))
    n=n%5000
    result.append(int(n/1000))
    n=n%1000
    result.append(int(n/500))
    n=n%500
    result.append(int(n/100))
    n=n%100
    result.append(int(n/50))
    n=n%50
    result.append(int(n/10))
    n=n%10

    print('#{}'.format(z + 1))
    for i in range(len(result)):
        print(result[i],end=' ')
    print('')