#include <bits/stdc++.h>
using namespace std;
int T,N;
int Case[10]={};
int main() {
cin>>T;
for(int e=0;e<T;e+=1){
cin>>N;
for(int q=1;q<=N;q=q+1){
int Q=q;
while(Q!=0){
Case[Q%10]+=1;
Q=Q/10;
}
}
for(int q=0;q<=9;q=q+1){
cout<<Case[q]<<" ";
Case[q]=0;
}
cout<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBULE47CmludCBDYXNlWzEwXT17fTsKaW50IG1haW4oKSB7CgljaW4+PlQ7Cglmb3IoaW50IGU9MDtlPFQ7ZSs9MSl7CgkJY2luPj5OOwoJCWZvcihpbnQgcT0xO3E8PU47cT1xKzEpewoJCQlpbnQgUT1xOwoJCQl3aGlsZShRIT0wKXsKCQkJCUNhc2VbUSUxMF0rPTE7CgkJCQlRPVEvMTA7CgkJCX0KCQl9CgkJZm9yKGludCBxPTA7cTw9OTtxPXErMSl7CgkJCWNvdXQ8PENhc2VbcV08PCIgIjsKCQkJQ2FzZVtxXT0wOwoJCX0KCQljb3V0PDwiXG4iOwoJfQoJcmV0dXJuIDA7Cn0=