[SWEA] 1970.쉬운 거스름돈

배열을 만든 뒤에 반복문을 돌면서 몫을 출력하면 된다.

그리고 나머지값으로 갱신

T = int(input())

for tc in range(1,T+1):
    N = int(input())
    money = [50000, 10000, 5000, 1000, 500, 100, 50, 10]
    print("#{} ".format(tc))
    for i in money: 
        print(N // i,end=' ')
        N %= i
    print()