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))
