[SWEA][D2] 1970. 쉬운 거스름돈 Java

import java.util.Scanner;  
import java.io.FileInputStream;  
  
public class easyChange {  
    public static void main(String[] args) {  
  
        Scanner sc = new Scanner(System.in);  
        int T;  
        T=sc.nextInt();  
        sc.nextLine();  
        int[] paybackMoney = {50000, 10000, 5000, 1000, 500, 100, 50, 10};  
  
        for(int test_case = 1; test_case <= T; test_case++)  
        {  
            int money = sc.nextInt();  
            int result;  
            System.out.println("#" + test_case);  
            for(int i = 0; i < 8; i++) {  
                result = money / paybackMoney[i];  
                money = money % paybackMoney[i];  
                System.out.print(result + " ");  
            }  
            System.out.println();  
        }  
    }  
}