T = int(input())
unit = [25, 10, 5, 1]
for i in range(T):
list = []
C = int(input())
for j in unit:
count = C // j
list.append(count)
C -= count * j
print(list[0], list[1], list[2], list[3])
테스트 케이스만큼 잔돈 C를 받아서 내가 화폐 단위에 따라 몫을 구해서 리스트에 저장했다. 나머지는 다시 다음 반복문때 다음 단위로 나눴다. 이렇게 해서 리스트를 출력하고 다음 테스트 케이스에서 초기화했다.
객관적으로 쉬운문제였다. 다음.