### 问题描述 生物学家们经常需要研究 $DNA$ 序列，而 $DNA$ 序列由四种不同的核苷酸组成，分别是腺嘌呤（ $A$ ）、鸟嘌呤（ $G$ ）、胞嘧啶（ $C$ ）和胸腺嘧啶（ $T$ ）。在进行 $DNA$ 序列研究时，经常需要将许多小的 $DNA$ 序列串联起来形成一个大的 $DNA$ 序列。 假设有 $n$ 个小的 $DNA$ 序列，每个小的 $DNA$ 序列由 $A、G、C、T$ 这四种核苷酸组成。现在需要将这些小的 $DNA$ 序列串联起来，构造一个大的 $DNA$ 序列 $S$ 。请问，为了使得每个小的 $DNA$ 序列都是大的 $DNA$ 序列 $S$ 的子序列，最短的大的 $DNA$ 序列 $S$ 需要多长？ ### 输入格式 第一行输入一个正整数 $T$ ，代表数据的组数。 接下来每组数据先读入一个 $n$ 代表有 $n$ 个小的 $DNA$ 序列。 接下来 $n$ 行则是代表每个小的 $DNA$ 序列。 ### 输出格式 对于每一组数据输出一行一个整数表示答案。 ### 样例输入 ```plaintext 1 5 TCGG GCAG CCGC GATC ATCG ``` ### 样例输出 ```plaintext 11 ``` ### 数据范围 对于 $20\\%$ 的数据， $1 \le n \le 2$。 对于 $100\\%$ 的数据， $1 \le T \le 20,1 \le n \le 10$，每个字符串的长度 $\le 20$。