#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int myCompare (const void * a, const void * b ) {
    const char *pa = (const char*)a;
    const char *pb = (const char*)b;
 
    return strcmp(pa,pb);
}
int cmp(const void * a, const void * b)
{
    return strcmp(a,b);
}
int main(int argc, const char * argv[])
{
    int t;scanf("%d",&t);
    char a[100000][34];
    char temp[34];
    char c;int n,i,j,k;
    while(t--){
        scanf("%d",&n);scanf("%c",&c);
        for(i=0;i<n;i++){gets(a[i]);}
        qsort(a, n, sizeof(a[0]), cmp);
        i=0;
        while(i<n){
            j=i+1;k=1;strcpy(temp,a[i]);
            while(strcmp(temp,a[j])==0){
                k++;j++;
            }
            i=j;
            printf("%s %d\n",a[j-1],k);
        }
        printf("\n");
    }
 
    return 0;
 
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHN0cmluZy5oPgppbnQgbXlDb21wYXJlIChjb25zdCB2b2lkICogYSwgY29uc3Qgdm9pZCAqIGIgKSB7CiAgICBjb25zdCBjaGFyICpwYSA9IChjb25zdCBjaGFyKilhOwogICAgY29uc3QgY2hhciAqcGIgPSAoY29uc3QgY2hhciopYjsKICAgIAogICAgcmV0dXJuIHN0cmNtcChwYSxwYik7Cn0KaW50IGNtcChjb25zdCB2b2lkICogYSwgY29uc3Qgdm9pZCAqIGIpCnsKICAgIHJldHVybiBzdHJjbXAoYSxiKTsKfQppbnQgbWFpbihpbnQgYXJnYywgY29uc3QgY2hhciAqIGFyZ3ZbXSkKewogICAgaW50IHQ7c2NhbmYoIiVkIiwmdCk7CiAgICBjaGFyIGFbMTAwMDAwXVszNF07CiAgICBjaGFyIHRlbXBbMzRdOwogICAgY2hhciBjO2ludCBuLGksaixrOwogICAgd2hpbGUodC0tKXsKICAgICAgICBzY2FuZigiJWQiLCZuKTtzY2FuZigiJWMiLCZjKTsKICAgICAgICBmb3IoaT0wO2k8bjtpKyspe2dldHMoYVtpXSk7fQogICAgICAgIHFzb3J0KGEsIG4sIHNpemVvZihhWzBdKSwgY21wKTsKICAgICAgICBpPTA7CiAgICAgICAgd2hpbGUoaTxuKXsKICAgICAgICAgICAgaj1pKzE7az0xO3N0cmNweSh0ZW1wLGFbaV0pOwogICAgICAgICAgICB3aGlsZShzdHJjbXAodGVtcCxhW2pdKT09MCl7CiAgICAgICAgICAgICAgICBrKys7aisrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGk9ajsKICAgICAgICAgICAgcHJpbnRmKCIlcyAlZFxuIixhW2otMV0sayk7CiAgICAgICAgfQogICAgICAgIHByaW50ZigiXG4iKTsKICAgIH0KICAgIAogICAgcmV0dXJuIDA7CiAgICAKfQo=

Mgo2CjAzIDEwMTAzNTM4IDIyMjIgMTIzMyA2MTYwIDAxNDIgCjAzIDEwMTAzNTM4IDIyMjIgMTIzMyA2MTYwIDAxNDEgCjMwIDEwMTAzNTM4IDIyMjIgMTIzMyA2MTYwIDAxNDEgCjMwIDEwMTAzNTM4IDIyMjIgMTIzMyA2MTYwIDAxNDIgCjMwIDEwMTAzNTM4IDIyMjIgMTIzMyA2MTYwIDAxNDEgCjMwIDEwMTAzNTM4IDIyMjIgMTIzMyA2MTYwIDAxNDIgCgo1CjMwIDEwMTAzNTM4IDIyMjIgMTIzMyA2MTYwIDAxNDQgCjMwIDEwMTAzNTM4IDIyMjIgMTIzMyA2MTYwIDAxNDIgCjMwIDEwMTAzNTM4IDIyMjIgMTIzMyA2MTYwIDAxNDUgCjMwIDEwMTAzNTM4IDIyMjIgMTIzMyA2MTYwIDAxNDYgCjMwIDEwMTAzNTM4IDIyMjIgMTIzMyA2MTYwIDAxNDMg

2
6
03 10103538 2222 1233 6160 0142 
03 10103538 2222 1233 6160 0141 
30 10103538 2222 1233 6160 0141 
30 10103538 2222 1233 6160 0142 
30 10103538 2222 1233 6160 0141 
30 10103538 2222 1233 6160 0142 

5
30 10103538 2222 1233 6160 0144 
30 10103538 2222 1233 6160 0142 
30 10103538 2222 1233 6160 0145 
30 10103538 2222 1233 6160 0146 
30 10103538 2222 1233 6160 0143