UVA-1225

UVA-1225

//#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<cstring>
#include<cctype>
int ans[10];
int main()
{
    
    
    //freopen("input.txt", "r", stdin);
    int T; scanf("%d", &T);
    while (T--) {
    
    
        memset(ans, 0, sizeof(ans));
        int n; scanf("%d", &n);
        for (int i = 1; i <= n; ++i) {
    
    
            int j = i;
            while (j!=0) {
    
    
                ++ans[j % 10];
                j = j / 10;
            }
        }
        printf("%d %d %d %d %d %d %d %d %d %d\n",
            ans[0], ans[1], ans[2], ans[3], ans[4],
            ans[5], ans[6], ans[7], ans[8], ans[9]);
    }
    return 0;
}