#include <bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
string s;
cin>>s;
map<char,int> mp;
for(int i=0; i<s.size(); i++){
mp[s[i]]++;
}
string ans;
for(auto x:mp){
ans+=x.first;
ans+=':';
ans+= to_string(x.second);
ans+=" ";
}
cout<<ans<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpewppbnQgdDsKY2luPj50Owp3aGlsZSh0LS0pewpzdHJpbmcgczsKY2luPj5zOwptYXA8Y2hhcixpbnQ+IG1wOwpmb3IoaW50IGk9MDsgaTxzLnNpemUoKTsgaSsrKXsKICAgICAgICAgICBtcFtzW2ldXSsrOwp9CnN0cmluZyBhbnM7CmZvcihhdXRvIHg6bXApewogICBhbnMrPXguZmlyc3Q7CmFucys9JzonOwphbnMrPSB0b19zdHJpbmcoeC5zZWNvbmQpOwphbnMrPSIgIjsKfQoKY291dDw8YW5zPDxlbmRsOwp9CnJldHVybiAwOwp9