#include <bits/stdc++.h>
using namespace std;

unordered_map<long long, int> memo;

int final_digit(long long x) {
    if(x < 10)
        return x;

    if(memo.count(x))
        return memo[x];

    long long original = x;
    long long prod = 1;

    while(x > 0) {
        int digit = x % 10;
        prod *= digit;
        x /= 10;
        if(prod == 0) break;
    }
    int res = final_digit(prod);
    memo[original] = res;
    return res;
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int t;
    cin >> t;

    while(t--) {
        int d;
        cin >> d;
        vector<int> cnt(10, 0);

        for (int i = 1; i <= d; i++) {
            int dig = final_digit(i);
            cnt[dig]++;
        }

        for (int i = 0; i < 10; i++) {
            cout << cnt[i] << " ";
        }
        cout << '\n';
    }
}