#include <iostream>
#include <list>
#include <stdio.h>
#include <conio.h>
using namespace std;
list <char> lista;
char znak,poprzedni;
int main()
{
int ile=1;
int t;
cin>>t;
for(int j=0;j<t;j++){
while(true)
{
znak=getch();
if(znak!=' '&&znak!=13)
lista.push_front(znak);
if(znak==13)
break;
}
}
lista.sort();
while(!lista.empty())
{
poprzedni=lista.front();
lista.pop_front();
znak=lista.front();
if(znak==poprzedni)
ile++;
else if (znak!=poprzedni){
cout<<poprzedni;
cout<<" "<<ile;
cout<<endl;
ile=1;
if(lista.size()==1){
cout<<znak;
cout<<" "<<ile;
cout<<endl;
}
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bGlzdD4KI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxjb25pby5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbGlzdCA8Y2hhcj4gbGlzdGE7CmNoYXIgem5hayxwb3ByemVkbmk7CgppbnQgbWFpbigpCnsKICAgIGludCBpbGU9MTsKICAgIGludCB0OwogICAgY2luPj50OwogICAgZm9yKGludCBqPTA7ajx0O2orKyl7CiAgICB3aGlsZSh0cnVlKQogICAgewogICAgICAgIHpuYWs9Z2V0Y2goKTsKICAgICAgICBpZih6bmFrIT0nICcmJnpuYWshPTEzKQogICAgICAgIGxpc3RhLnB1c2hfZnJvbnQoem5hayk7CiAgICAgICAgaWYoem5haz09MTMpCiAgICAgICAgICAgIGJyZWFrOwogICAgfQogICAgfQogICAgbGlzdGEuc29ydCgpOwogICAgd2hpbGUoIWxpc3RhLmVtcHR5KCkpCiAgICB7CiAgICAgICAgcG9wcnplZG5pPWxpc3RhLmZyb250KCk7CiAgICAgICAgbGlzdGEucG9wX2Zyb250KCk7CiAgICAgICAgem5haz1saXN0YS5mcm9udCgpOwogICAgICAgaWYoem5haz09cG9wcnplZG5pKQogICAgICAgIGlsZSsrOwogICAgICAgIGVsc2UgaWYgKHpuYWshPXBvcHJ6ZWRuaSl7CiAgICAgICAgY291dDw8cG9wcnplZG5pOwogICAgICAgIGNvdXQ8PCIgIjw8aWxlOwogICAgICAgIGNvdXQ8PGVuZGw7CiAgICAgICAgaWxlPTE7CiAgICAgICAgaWYobGlzdGEuc2l6ZSgpPT0xKXsKICAgICAgICAgICAgIGNvdXQ8PHpuYWs7CiAgICAgICAgY291dDw8IiAiPDxpbGU7CiAgICAgICAgY291dDw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgfQogICAgfQp9Cg==