Problem Description

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

 Input

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

 Output

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

 Sample Input

1 3 123 14 21

 Sample Output

5

 

dp, 用7进制状态压缩表示每个人的串当前匹配长度。

转移的时候用0-9每个数字去尝试,dp[try(st, i)]=dp[st]+1。