세탁소 사장 동혁

미국에서 세탁소를 운영하는 동혁은 최근 아르바이트생 리암을 고용했다. 그런데 리암은 거스름돈을 계산할 때 자주 실수한다. 예를 들어 0.50달러를 줘야 하는 상황에서 5.00달러를 건네기도 한다.

동혁은 리암을 도와 줄 프로그램을 만들고 싶지만 직접 코딩할 시간이 없다. 거스름돈의 액수가 주어졌을 때, 리암이 손님에게 줘야 하는 쿼터(25센트), 다임(10센트), 니켈(5센트), 페니(1센트)의 개수를 구하는 프로그램을 작성하라.

거스름돈은 항상 5.00달러 이하이며, 손님이 받는 동전의 총 개수가 최소가 되어야 한다. 예를 들어 1.24달러를 거슬러 주어야 한다면 4개의 쿼터, 2개의 다임, 0개의 니켈, 4개의 페니를 주면 된다.

첫째 줄에 테스트 케이스의 개수 T가 주어진다.

이후 T개의 줄에 걸쳐 각 테스트 케이스마다 거스름돈 C가 정수로 주어진다. C의 단위는 센트이다. 1달러는 100센트이며, 1 <= C <= 500이다.

각 테스트 케이스마다 필요한 쿼터, 다임, 니켈, 페니의 개수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다.