#include<bits/stdc++.h>
using namespace std;
int main(){
int t,n;
string s,s2;
cin>>t;
for(int i=1;i<=t;i++){
cout<<"Case "<<i<<":"<<endl;
s2="";
cin>>n;
cin.ignore();
getline(cin, s);
for(int i=0; i<s.length();i++){
if(s[i]>='a' && s[i]<='z'){
s2 += s[i];
}
}
if (s2.length()==0) {
cout << "-1" << endl;
} else {
sort(s2.begin(), s2.end());
}
for(int i=0;i<s2.length();i++){
int count=1;
if (i != 0 && s2[i] == s2[i-1]){
continue;
}
for(int j=i+1;j<s2.length();j++){
if(s2[i]==s2[j]){
count++;
}
else{
break;
}
}
cout<<s2[i]<<" - "<<count<<endl;
}
if(i<t){
cout<<endl;
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKXsKICAgIGludCB0LG47CiAgICBzdHJpbmcgcyxzMjsKICAgIGNpbj4+dDsKICAgIGZvcihpbnQgaT0xO2k8PXQ7aSsrKXsKICAgICAgICBjb3V0PDwiQ2FzZSAiPDxpPDwiOiI8PGVuZGw7CiAgICAgICAgczI9IiI7CiAgICAgICAgY2luPj5uOwogICAgICAgIGNpbi5pZ25vcmUoKTsgCiAgICAgICAgZ2V0bGluZShjaW4sIHMpOwogICAgICAgIGZvcihpbnQgaT0wOyBpPHMubGVuZ3RoKCk7aSsrKXsKICAgICAgICAgICAgaWYoc1tpXT49J2EnICYmIHNbaV08PSd6Jyl7CiAgICAgICAgICAgICAgICBzMiArPSBzW2ldOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmIChzMi5sZW5ndGgoKT09MCkgeyAgCiAgICAgICAgICAgIGNvdXQgPDwgIi0xIiA8PCBlbmRsOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIHNvcnQoczIuYmVnaW4oKSwgczIuZW5kKCkpOwogICAgICAgIH0gIAogICAgICAgIGZvcihpbnQgaT0wO2k8czIubGVuZ3RoKCk7aSsrKXsKICAgICAgICAgICAgaW50IGNvdW50PTE7CiAgICAgICAgICAgIGlmIChpICE9IDAgJiYgczJbaV0gPT0gczJbaS0xXSl7CiAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IoaW50IGo9aSsxO2o8czIubGVuZ3RoKCk7aisrKXsKICAgICAgICAgICAgICAgIGlmKHMyW2ldPT1zMltqXSl7CiAgICAgICAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dDw8czJbaV08PCIgLSAiPDxjb3VudDw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgaWYoaTx0KXsKICAgICAgICAgICAgY291dDw8ZW5kbDsKICAgICAgICB9CiAgICB9CnJldHVybiAwOwp9Cg==