#include <bits/stdc++.h>
using namespace std;
#define fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define ll long long
#define ld double
#define llu long long unsigned

int main()
{
    fast;
    int tt;
    cin>>tt;
    for( int c = 1 ; c <= tt ; c++ )
    {
        cout<<"Case #"<<c<<": ";
        int n;
        cin>>n;
        map < string , int > m;
        int sum = 0;
        while( n-- )
        {
            string s;
            cin>>s;
            for( int i = 0 ; i < s.size() ; i++ )
            {
//                cout<<s.substr( i , s.size() - i )<<endl;
                m[ s.substr( i , s.size() - i ) ]++;
                if( m[ s.substr( i , s.size() - i ) ] == 2 )
                {
                    string tmp = s.substr( i , s.size() - i );
                    sum += tmp.size();
                    m[ s.substr( i , s.size() - i ) ] = 0;
                    for( int k = i + 1 ; k < s.size() ; k++ )
                        m[ s.substr( k , s.size() - k ) ]--;
                    break;
                }
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}