二十一世纪是生物技术发展的世纪，我们知道基因是由DNA组成的。构建DNA的核苷酸碱基是A、C、G、T。找到DNA序列之间最长的公共子序列是现代计算分子生物学中的基本问题之一。但这里的要解决的问题是，给定几个DNA序列，你需要从它们中制作一个最短的序列，使得每个给定的序列是它的子序列。例如，给定："ACGT" "ATGC" "CGTT"和"CAGT"，你可以按以下方式制作一个序列。他是最短的但是不一定是唯一的。

第一行，是一个整数T(1≤T≤10)，表示测试数据的组数。
对于每组测试数据，第一行是一个整数n(1≤n≤8)，表示给定的DNA序列的个数。
接下来n行每行一个DNA序列，每个序列的长度范围是1到5

对于每组测试数据，输出满足条件的最短的序列的长度。

迭代加深搜索 level8