#55576: c++
#include <bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int counts[10] = {0};
int num;
cin>>num;
for(int i=1;i<=num;i++){
int tmp=i;
while(tmp!=0){
counts[tmp % 10]++;
tmp/=10;
}
}
for(auto &p:counts)cout<<p<<" ";
cout<<endl;
}
return 0;
}