#include<bits/stdc++.h>
using namespace std;
int main()
{
   int t;
   cin>>t;
   for(int i=0;i<t;i++){
    string s;
    getline(cin,s);
    map<char,int>mp;
    for(int i=0;i<s.size();i++){
            if(s[i]!=' ')
            mp[s[i]]++;
    }
    for(auto it:mp){
        cout<<(it).first<<" "<<(it).second<<endl;
    }

   }
}