选数字

Time Limit: 6000 ms

Memory Limit: 65535 ms

Description

鱼头最近很喜欢一种特殊的福彩——二进制福彩,一串全是由01组成的福彩序列长度相同(爱好独特的教练)…… 鱼头总是将自己喜欢的喜好存在一个盒子里面(他有许多盒子……),但是他只记得有哪些序列,却不记得他们的顺序…… 现在他要买彩票了,作为ACM队的总教练,肯定是有些不同常人的地方!(不仅仅体现在鱼头标志性的笑容!)他会一种魔法,每次将i盒子里面的第a位为0的福彩序列移动到第j个盒子里面, 现在,问题来了,为了省些力气(施魔法要好很多力气的,天气好热啊!)鱼头指定了一个福彩序列,他很想知道最少施法多少次才能取得这个序列(即:某个盒子里面只剩下这一个序列)

Input

第一行是测试次数, 第二行有两个数:福彩序列数n(1到20)和序列长度m(1到10), 以下有n行,每行有m个数这n行里面的第一行即为鱼头想要的福彩序列;

Output

输出最少施魔法次数

Sample Input

2
4 3
110
101
100
001
4 4
1000
1001
1100
1010

Sample Output

1
4

Hint

Source

ZhangKe

提交代码