愛してる過去の夜も / 深爱着的过去的夜晚
今じゃ季節に煌めいてゆく / 如今也在时光里闪闪发亮
Yuki 有一个长度为 的序列 和一个正整数 。保证对于所有 ，均有 。
对于序列 ，Yuki 定义其「鱼鱼值」等于：
即序列 中的所有数按位与得到的结果。
Yuki 定义一次「大了」操作为：
Yuki 希望进行若干次「大了」操作（可以为 次），使序列 的「鱼鱼值」尽可能大。
你需要帮助她求出，使序列 的「鱼鱼值」达到最大值所需的「大了」操作次数的最小值。
本题有多组测试数据。
输入的第一行包含两个整数 ，分别表示该测试点所属的子任务编号和测试数据组数。样例满足 。
接下来依次输入每组测试数据。对于每组测试数据：
对于每组测试数据，输出一行，包含一个整数，表示使序列 的「鱼鱼值」达到最大值所需的「大了」操作次数的最小值。
0 4 3 4 1 3 8 2 3 4 0 3 5 3 6 11 3 4 5 7 13
5 0 8 3
对于第 组测试数据，可以选择 进行 次「大了」操作，再选择 进行 次「大了」操作，使序列 变为 ，「鱼鱼值」等于 。可以证明序列 的「鱼鱼值」所能达到的最大值即为 ，且至少需要进行 次操作。
对于第 组测试数据，无论怎么操作，序列 的「鱼鱼值」都为 ，因此答案为 。
设 表示单个测试点中 的和。
对于所有测试数据，均有：
本题采用捆绑测试。
