백준 C# - 2720

using System;
using System.Collections.Generic;
using System.Text;
namespace baek2
{
   class Program
    {
        static void Main(string[] args)
        {
            int m = int.Parse(Console.ReadLine());      
            while (m > 0)
            {
                int n = int.Parse(Console.ReadLine());
                int[] count = new int[4];
                while (n != 0)
                {
                    if (n >= 25)
                    {
                        n -= 25;
                        count[0]++;
                    }
                    else if (n >= 10 && n < 25)
                    {
                        n -= 10;
                        count[1]++;
                    }
                    else if (n >= 5 && n < 10)
                    {
                        n -= 5;
                        count[2]++;
                    }
                    else
                    {
                        n--;
                        count[3]++;
                    }
                }
                m--;
                for (int i = 0; i < count.Length; i++)
                {
                    Console.Write(count[i] + " ");
                }
                Console.WriteLine();
            }      
        }
    }
}