[ SW Expert Academy ] 1970. 쉬운 거스름돈

1차 제출. [ 10 / 10 ] PASS

 

T = int(input())
for tc in range(1, T+1):
    n = int(input())
    result = []
    money = [50000, 10000, 5000, 1000, 500, 100, 50, 10]
    for m in money:
        if n >= m:
            result.append(n//m)
            n %= m
        else:
            result.append(0)
    print("#"+str(tc))
    print(' '.join(list(map(str, result))))