include<string.h>

int main()
{

int t,a[30],i,j;
char s[10000];
scanf("%d",&t);
while(t--)
{

    memset(a,0,sizeof(a));

    scanf("%s",s);

    for(i=0;i<strlen(s);i++)
        a[s[i]-'a']++;

    for(i=0;i<30;i++)
        if(a[i]!=0)printf("%c %d  

",'a'+i,a[i]);

}

return 0;

}