#include <cstdio>
#include <cstring>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int t, n, k;
vector<string> c;
char s[220];
string d;
int main() {
    freopen("nickname.in", "r", stdin);
    freopen("nickname.out", "w", stdout);
    scanf("%d\n", &t);
    while(t--) {
        c.clear();
        scanf("%d\n", &n);
        for(int i=0; i<n; i++) {
            fgets(s, 200, stdin);
            d = "";
            for(int j=0; j<strlen(s); j++)
                if('a' <= s[j] && s[j] <= 'z') d += s[j];
            else if('A' <= s[j] && s[j] <= 'Z') d += s[j] - 'A' + 'a';
            c.push_back(d);
        }
        sort(c.begin(), c.end());
        k = 0, d = "";
        c.push_back(d);
        for(int i=0; i<=n; i++)
            if(c[i] == d) k++;
            else {
                if(i > 0) printf("%s %d\n", d.c_str(), k);
                k = 1, d = c[i];
            }
        printf("\n");
    }
    return 0;
}