### 问题描述 现在科学越来越发达，机器人也越来越聪明。由 IBM 开发的深蓝于1997年5月11日，曾击败国际象棋世界冠军加里·卡斯帕罗夫。 小明是个 ACMer，他自行研发了上百个机器人，而且每个机器人都其自己独特的特征，小明研发的机器人每个最多支持 $15$ 种行为。现在小明想考验你，给你 $n$ 个机器人，$m$ 种行为，行为的意思是你发出一条指令，每个机器人会有自己的反应，为了区分，我们假设每个机器人的反应为 $0$ 或 $1$。要你找出最少的指令区分所有机器人。 ### 输入格式 第一行输入一个整数 $T$，代表一共有 $T$ 组测试用例。 每一行开始有两个整数 $n,m$，代表有 $n$ 个机器人，$m$ 种行为 $(1\le n\le 100,1\le m\le 15)$。 接下来有 $n$ 行，每一行有一个包含 $m$ 个字符的字符串，字符串只有 ‘0’ 或‘ 1’，表示每个机器人对 $m$ 种行为会做出的反应。 ### 输出格式 对于每个测试用例，输出一个数 $x(1\le x\le m)$，代表只需要 $x$ 种行为就能区分所有机器人。 ### 样例输入 ```text 2 4 4 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 8 3 0 1 0 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 0 ``` ### 样例输出 ```text 2 3 ```