Написать программу на C++ Есть купюры номиналами 100, 200, 500, 1000 и 5000 рублей. Входные данные В первой строке вам дано единственное целое число t (1≤t≤1000) — количество покупок. В каждой из следующих t строк находится число n (100≤n≤10000000) — стоимость совершаемой покупки в рублей, при чём n нацело делится на сто. Выходные данные Для каждой покупки в отдельной строке выведите пять чисел — количество купюр номиналом 100, 200, 500, 1000 и 5000 рублей, которые нужны для оплаты. Пример Входные данные 4 600 1700 2800 5900 Выходные данные 1 0 1 0 0 0 1 1 1 0 1 1 1 2 0 0 2 1 0 1

#include <iostream>

using namespace std;

int main() { int t; cin >> t;

for (int i = 0; i < t; i++) {
    int n;
    cin >> n;
    
    int count_5000 = n / 5000;
    n %= 5000;
    
    int count_1000 = n / 1000;
    n %= 1000;
    
    int count_500 = n / 500;
    n %= 500;
    
    int count_200 = n / 200;
    n %= 200;
    
    int count_100 = n / 100;
    
    cout << count_100 << " " << count_200 << " " << count_500 << " " << count_1000 << " " << count_5000 << endl;
}

return 0;

}