Sicily 1608

水题。。

就不放题目了。

// Copyright <lijiancheng> [2014]
// Sicily 1608
#include <iostream>
#include <string.h>
using namespace std;

int arr[10];

void dig(int i) {
	while (i > 0) {
		arr[i%10]++;
		i /= 10;
	}
}

int main() {
	int t; // testcase
	int n; // number
	cin >> t;
	while (t--) {
		memset(arr, 0, sizeof(arr));
		cin >> n;
		for (int i = 1; i <= n; i++) {
			dig(i);
		}
		for (int i = 0; i < 10; i++) {
			if (i == 0) {
				cout << arr[i];
			}
			else {
				cout << " " << arr[i];
			}
		}
		cout << endl;
	}
}