暂无测试数据。

考虑一段 DNA 单链，上面有 $N$ 个基因片段。这里的基因片段可重叠（例如 AGCTC 包含 AGC 和 CTC），不可倒置（例如 AGCTC 不包含 TCG）。

要问这样的单链最短长度是多少。

输入格式

输入的第一行是一个正整数 $T$（不超过 $13$），表示数据组数。

每组数据若干行，其中第一行一个正整数 $N$（不超过 $9$），表示基因片段的数目，接下来N行每行一个基因片段，由 AGCT 四个字母组成，且长度介于 $1$ 和 $15$ 之间（含两端）。

输出格式

每组数据输出一行，表示最短的单链长度包含这 $N$ 个基因片段。

1
5
TCGG
GCAG
CCGC
GATC
ATCG

11