#include <iostream>
using namespace std;

const int N = 10;
const int K = 1001;

int result[N];
int input[K];

int multiplyDigits(int n) {
	int product = 1;

	// Dopóki liczba ma więcej niż jedną cyfrę
	while (n > 0) {
		product *= n % 10; // Mnożymy ostatnią cyfrę
		n /= 10; // Usuwamy ostatnią cyfrę
	}

	return product;
}

int calculateDigit(int number)
{
	while (number >= 10) {
		number = multiplyDigits(number); // Mnożymy cyfry liczby
	}
	return number;
}

int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> input[i];
	}

	for (int i = 0; i < n; i++)
	{
		int number = input[i];
		for (int i = 0; i < N; i++)
		{
			result[i] = 0;
		}
		for (int j = 1; j <= number; j++)
		{
			int tempResult = calculateDigit(j);
			result[tempResult]++;
		}
		for (int j = 0; j < N; j++) {
			cout << result[j] << " ";
		}cout << endl;
	}

	// Dopóki liczba nie jest jednocyfrowa
	//while (number >= 10) {
	//    number = multiplyDigits(number); // Mnożymy cyfry liczby
	//}

	//cout << "Wynik końcowy (jednocyfrowy): " << number << endl;

	return 0;
}