#include <iostream>
#include <vector>
using namespace std;

// Funkcja obliczająca na jakiej cyfrze kończy się zabawa dla danej liczby
int getFinalDigit(long long x) {
    while (x > 9) {
        long long product = 1;
        long long temp = x;
        while (temp > 0) {
            product *= (temp % 10);
            temp /= 10;
        }
        x = product;
    }
    return x;
}

int main() {
    int t;
    cin >> t;
    
    vector<long long> n(t);
    for(int i = 0; i < t; i++) {
        cin >> n[i];
    }
    
    for(int day = 0; day < t; day++) {
        // Tablica zliczająca wystąpienia cyfr 0-9
        vector<long long> count(10, 0);
        
        // Obliczamy dla każdej liczby od 1 do n[day]
        for(long long i = 1; i <= n[day]; i++) {
            int finalDigit = getFinalDigit(i);
            count[finalDigit]++;
        }
        
        // Wypisujemy wyniki dla danego dnia
        for(int j = 0; j < 10; j++) {
            cout << count[j];
            if(j < 9) cout << " ";
        }
        cout << "\n";
    }
    
    return 0;
}