UVa1225

#pragma warning(disable:4996)#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<algorithm>#include<iostream>#include<time.h>#include<set>#include<sstream>#include<functional>#include<cassert>#include<list>#include<iterator>#include<utility>#include <stdexcept>  #include <sstream>#include <fstream> #include<unordered_map>#include<unordered_set>#include<ctype.h>#include<map>using namespace std;using namespace std::placeholders;int a[15];int main(){    int T;    cin >> T;    while (T--)    {        int n;        cin >> n;        string s = "";        s.clear();        for (int i = 1; i <= n; i++)        {            string temp = to_string(i);            s.append(temp);        }        for (int i = 0; i <= 9; i++)        {            char tmp = i+48;            a[i] = count(s.begin(), s.end(),tmp);        }        for (int i = 0; i <= 9; i++)        {            if (i == 9)                cout << a[i];            else             cout << a[i] << " ";        }        cout << endl;    }    return 0;}