t = int(input())

for x in range(t):
    n = int(input())
    # matches = 0
    words = [input() for _ in range(n)]
    matches = {}
    for w in words:
        for i in range(len(w)):
            sub = w[i:]
            if sub in matches.keys():
                matches[sub] +=1
            else:
                matches[sub] = 1

    more = {}
    for k,v in matches.items():
        if v > 1:
            more[k] = v

    keys = list(more.keys())

    keys.sort(key=len,reverse=True)
    out = 0

    for i in range(len(keys)):
        k = keys[i]
        value = more[k]
        if value >= 2:
            out += 2
            for s in range(1,len(k)):
                sub = k[s:]
                for tr in range(i+1,len(keys)):
                    if sub == keys[tr]:
                        more[keys[tr]] -= 2
    print('Case #%d: %d' % (x+1,out))