在密室逃脱游戏中，大家被困在一个密室中，为了逃出密室，需要找到正确的数字密码，于是大家分头行动，分别找到了密码的子序列，而后大家将得到的线索集中整理分析，大家想知道密码最少是多少位。

 Input

第一行输入一个整数T，表示数据组数。接下来T组数据，对于每组数据，第一行输入一个整数n (1<=n<=7)，表示有n个人，接下来第2到n+1行每行输入一串数字，分别表示第i个人得到的密码子序列（长度<=6）。

 Output

对于每组数据，请输出个数字，即可行密码的最短长度。

 Sample Input

1

3

123

14

21

 Sample Output

5

 

代码来源：

大致思路：用七维数组分别记录各个密码片段的长度，在以各个密码为第一与所有的进行比较。如果相同，则

t[ i ]--，同时用f数组进行记录，后面复原。（感觉dp好难得想到！）

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;#define inf (1<<28)int dp[7][7][7][7][7][7][7],n,t[8];char s[8][10];int dfs(int a,int b,int c,int d,int e,int f,int g){    if(a==0&&b==0&&c==0&&d==0&&e==0&&f==0&&g==0)    return 0;    if(dp[a][b][c][d][e][f][g]) return dp[a][b][c][d][e][f][g];    int minx=inf;    for(int j=0;j