## solution  

거스름돈 구해주는 문제, 동전 최소로


## CODE  


```python

for _ in range(int(input())):

    m = int(input())

    print(m//25,(m%25)//10,((m%25)%10)//5,((m%25)%10)%5)

```