Uva-1225

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Main {

 public static void main(String[] args) throws NumberFormatException,
   IOException {
  BufferedReader reader = new BufferedReader(new InputStreamReader(
    System.in));
  int round = Integer.parseInt(reader.readLine());
  int[] ns = new int[round];

  for (int i = 0; i < round; i++) {
   ns[i] = Integer.parseInt(reader.readLine());
  }

  for (int n : ns) {
   StringBuilder sb = new StringBuilder();
   for (int i = 1; i <= n; i++) {
    sb.append(i);
   }

   int strLn = sb.length();
   int[] answer = new int[] { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
   for (int j = 0; j < strLn; j++) {
    int num = Character.getNumericValue(sb.charAt(j));
    answer[num] += 1;
   }

   for (int k = 0; k < answer.length; k++) {
    if (k == 9) {
     System.out.print(answer[k]);
    } else {
     System.out.print(answer[k] + " ");
    }

   }
   System.out.println();
  }

  reader.close();
 }

}