1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <iostream>
#include <vector>
#include <string>

using namespace std;

#define ll long long

ll wynik_zabawy(string kombinacja){
    ll res;
    ll rozmiar = kombinacja.size();
    while(kombinacja.size() != 1){
        res = 1;
        for(int i=0; kombinacja.size()>i; i++){
            res *= (int(kombinacja[i]) - 48);
        }
        kombinacja = to_string(res);
    }
    return (int(kombinacja[0]) - 48);
}

void solve(){
    vector<ll>zlicz(10,0);
    ll n; cin>>n;
    for(int i=1; n>=i; i++){
        string s = to_string(i);
        int zabawa = wynik_zabawy(s);
        zlicz[zabawa]++;
    }
    for(auto x : zlicz){
        cout<<x<<" ";
    }cout<<'\n';
}

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T; cin>>T;
    while(T-->0){
        solve();
    }
}