#include<bits/stdc++.h>
using namespace std;
int main()
{
long long t;cin>>t;
while(t--)
{
long long n;cin>>n;
vector<string>ok(n);
long long hai[n];
for(long long i=0;i<n;i++)
{
string s;cin>>s;
ok[i]=s;
hai[i]=0;
}
sort(ok.begin(),ok.end());
set<pair<long long,pair<long long,long long>>>ko;
for(long long i=1;i<n;i++)
{
long long k=0;
string aa=ok[i-1];
string bb=ok[i];
long long ll=min(aa.length(),bb.length());
for(k=0;k<ll;k++)
if(aa[k]!=bb[k])
break;
ko.insert({k,{i-1,i}});
}
long long ans=0;
while(!ko.empty())
{
auto it=ko.rbegin();
long long a=(*it).second.first;
long long b=(*it).second.second;
if(!hai[a]&&!hai[b])
{
long long tez=(*it).first*(*it).first;
ans+=tez;
hai[a]=hai[b]=1;
}
else
{
ko.erase(*it);continue;
}
long long left,right;
left=a-1;right=b+1;
while(left>0&&hai[left])
left--;
while(right<n&&hai[right])
right++;
if(left>=0&&right<n&&!hai[left]&&!hai[right])
{
long long k=0;
string aa=ok[left];
string bb=ok[right];
long long ll=min(aa.length(),bb.length());
for(k=0;k<ll;k++)
if(aa[k]!=bb[k])
break;
ko.insert({k,{left,right}});
}
ko.erase(*it);
}
cout<<ans<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJbG9uZyBsb25nIHQ7Y2luPj50OwoJd2hpbGUodC0tKQoJewoJCWxvbmcgbG9uZyBuO2Npbj4+bjsKCQl2ZWN0b3I8c3RyaW5nPm9rKG4pOwoJCWxvbmcgbG9uZyBoYWlbbl07CgkJZm9yKGxvbmcgbG9uZyBpPTA7aTxuO2krKykKCQl7CgkJCXN0cmluZyBzO2Npbj4+czsKCQkJb2tbaV09czsKCQkJaGFpW2ldPTA7CgkJfQoJCXNvcnQob2suYmVnaW4oKSxvay5lbmQoKSk7CgkJc2V0PHBhaXI8bG9uZyBsb25nLHBhaXI8bG9uZyBsb25nLGxvbmcgbG9uZz4+PmtvOwoJCWZvcihsb25nIGxvbmcgaT0xO2k8bjtpKyspCgkJewoJCQlsb25nIGxvbmcgaz0wOwoJCQlzdHJpbmcgYWE9b2tbaS0xXTsKCQkJc3RyaW5nIGJiPW9rW2ldOwoJCQlsb25nIGxvbmcgbGw9bWluKGFhLmxlbmd0aCgpLGJiLmxlbmd0aCgpKTsKCQkJZm9yKGs9MDtrPGxsO2srKykKCQkJCWlmKGFhW2tdIT1iYltrXSkKCQkJCQlicmVhazsKCQkJa28uaW5zZXJ0KHtrLHtpLTEsaX19KTsKCQl9CgkJbG9uZyBsb25nIGFucz0wOwoJCXdoaWxlKCFrby5lbXB0eSgpKQoJCXsKCQkJYXV0byBpdD1rby5yYmVnaW4oKTsKCQkJbG9uZyBsb25nIGE9KCppdCkuc2Vjb25kLmZpcnN0OwoJCQlsb25nIGxvbmcgYj0oKml0KS5zZWNvbmQuc2Vjb25kOwoJCQlpZighaGFpW2FdJiYhaGFpW2JdKQoJCQl7CgkJCQlsb25nIGxvbmcgdGV6PSgqaXQpLmZpcnN0KigqaXQpLmZpcnN0OwoJCQkJYW5zKz10ZXo7CgkJCQloYWlbYV09aGFpW2JdPTE7CgoJCQl9CgkJCWVsc2UKCQkJewoJCQkJa28uZXJhc2UoKml0KTtjb250aW51ZTsKCQkJfQoJCQlsb25nIGxvbmcgbGVmdCxyaWdodDsKCQkJbGVmdD1hLTE7cmlnaHQ9YisxOwoJCQl3aGlsZShsZWZ0PjAmJmhhaVtsZWZ0XSkKCQkJCWxlZnQtLTsKCQkJd2hpbGUocmlnaHQ8biYmaGFpW3JpZ2h0XSkKCQkJCXJpZ2h0Kys7CgkJCWlmKGxlZnQ+PTAmJnJpZ2h0PG4mJiFoYWlbbGVmdF0mJiFoYWlbcmlnaHRdKQoJCQl7ICAgCgkJCQlsb25nIGxvbmcgaz0wOwoJCQlzdHJpbmcgYWE9b2tbbGVmdF07CgkJCXN0cmluZyBiYj1va1tyaWdodF07CgkJCWxvbmcgbG9uZyBsbD1taW4oYWEubGVuZ3RoKCksYmIubGVuZ3RoKCkpOwoJCQlmb3Ioaz0wO2s8bGw7aysrKQoJCQkJaWYoYWFba10hPWJiW2tdKQoJCQkJCWJyZWFrOwoJCQoJCQkJa28uaW5zZXJ0KHtrLHtsZWZ0LHJpZ2h0fX0pOwoJCQl9CgkJCWtvLmVyYXNlKCppdCk7CgkJfQoJCWNvdXQ8PGFuczw8ZW5kbDsKCgl9Cn0=