[백준_JAVA] 2720 세탁소 사장 동혁

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		int Q = 25;
		int D = 10;
		int N = 5;
		int P = 1;
		
		int C, resultQ, resultD, resultN,resultP;
		
		for(int i = 0; i < T; i++) {
			C = sc.nextInt();
			resultQ = C / Q;
			C %= Q;

			resultD = C / D;
			C %= D;
			
			resultN = C / N;
			C %= N;
			
			resultP = C / P;

			System.out.println(resultQ+" "+resultD+" "+resultN+" "+resultP);
		}
		
		sc.close();
			
	}
}