#include <bits/stdc++.h>

using namespace std;

vector<int>tab(10);

int mul( int a ){
    int res = 1;
    while ( res != 0 && a > 0 ){
        res *= (a%10);
        a/=10;
    }
    return res;
}

int solve(int a){
    int temp = mul(a);
    if( temp >= 10 ){
        return solve(temp);
    }
    return temp;
}

void do_it(){
    int n;
    cin >> n;
    for( int i = 1; i <= n ; i++ ){
        tab[solve(i)]++;
    }
    for( int i = 0; i < 10 ; i++ ){
        cout << tab[i] << " ";
        tab[i] = 0;
    }
    cout << endl;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int q;
    cin >> q;
    while (q--){
        do_it();
    }
    
    return 0;
}