1970. 쉬운 거스름돈

t = int(input())

for i in range(t):

    n = int(input())

    lst = [0] * 8

         

     

    lst[0] = int(n/50000)

    n = (n % 50000)

    lst[1] = int(n/10000)

    n = (n % 10000)

    lst[2] = int(n/5000)

    n = (n % 5000)

    lst[3] = int(n/1000)

    n = (n % 1000)

    lst[4] = int(n/500)

    n = (n % 500)

    lst[5] = int(n/100)

    n = (n % 100)

    lst[6] = int(n/50)

    n = (n % 50)

    lst[7] = int(n/10)

    n = (n % 10)

     

    print('#%d'%(i+1))

           

    for j in range(8):

        if j == 7: print(lst[j])

        else: print(lst[j],end = ' ')