using namespace std;
int main(){
int t; int n; int x,y; cin>>t; while(t--){ int i[10]{}; cin>>n; for(int m=1;m<=n;m++){ x=m; while(x){ i[x%10]++; x=x/10; } } for(int m=0;m<10;m++){ cout<<i[m]<<' '; } cout<<endl; } return 0;
}