UVa 1225 - Digit Counting

// UVa 1225 - Digit Counting

#include <iostream>
using namespace std;

int main() {
	int T[10001][10];
	for (int k = 0; k <= 9; k++)
		T[0][k] = 0;
	for (int i = 1; i <= 10000; i++) {
		for (int k = 0; k <= 9; k++)
			T[i][k] = T[i - 1][k];
		for (int j = i; j; j /= 10) {
			T[i][j % 10]++;
		}
	}

	int t;
	for (cin >> t; t; t--) {
		int n;
		cin >> n;
		for (int i = 0; i < 9; i++)
			cout << T[n][i] << " ";
		cout << T[n][9] << endl;
	}
	return 0;
}