CF856B Similar Words

单词是由小写英文字母组成的非空串。 若一个单词去掉首字母后与另一个单词相同，则这两个单词相似。 现给定 $n$ 个单词（可能重复），请挑选尽量多的新单词组成集合 $x$ 并满足条件： 1. 集合 $x$ 中的新单词为原 $n$ 个单词的前缀（包含自身） 2. 集合 $x$ 中的新单词两两不相似。 输出 $x$ 中的最大单词数。 共有 $t$ 组数据

第一行有1个整数 $t$。 接下来t个任务，每个任务第一行为单词数 $n$。 接下来 $n$ 行每行表示一个单词。

$t$ 行表示 $t$ 个任务的答案。

### 数据范围 $1 \leq n \leq 10^6$，数据保证在一组任务中的所有单词长度之和不超过 $10^6$。