boj 2720

* Solved 기준 브론즈3 단순 풀이

for _ in range(int(input())):
	n = int(input())
	print(n//25, n%25//10, n%25%10//5, n%5)