能把名字加进去的网名这么长叫全名显然起来很不方便。所以村民之间一般只叫能把名字加进去的网名的前缀比如叫'aaaaa'的时候可以只叫'aaa',因为没有第二个人能把名字加進去的网名的前三个字母是'aaa'不过你不能叫'a',因为有两个人的能把名字加进去的网名都以'a'开头村里的人都很聪明,他们总是用最短的称呼叫人输入保证村里不会有一个人的能把名字加进去的网名是另外一个人能把名字加进去的网名的前缀(作为推论,任意两个人的能把洺字加进去的网名都不会相同)
如果村里的某个人要叫所有人的能把名字加进去的网名(包括他自己),他一共会说多少个字母
输入苐一行为数据组数T (T<=10)。每组数据第一行为一个整数n(1<=n<=1000)即村里的人数。以下n行每行为一个人的能把名字加进去的网名(仅有小写字母组成)輸入保证一个村里所有人能把名字加进去的网名的长度之和不超过1,000,000。
对于每组数据输出所有人能把名字加进去的网名的字母总数。
暴力題先按字典序对所有能把名字加进去的网名进行排序。然后从前往后两两比较每次都能得到一个人能把名字加进去的网名的前缀。最後把所有前缀加和就是答案了