/*
题意：给多个二进制数，对某些数进行按位取反操作！
然后从中找到最大数和最小数，并输出他们的差值！
注意：所有的数都是整数，包括取反之后 思路：一个n为二进制数x，令tmp为n位全1！则 y=tmp&(tmp^x)就是取反之后的数字
将x和y中最大的存放大最大值数组中，最小值存放到最小值数组中！ 排序之后，如果最大值数组第一个元素的下标 ！= 最小值数组第一个元素的下标
说明这两个最值不是一个数得到的，那么就输出差值！
否则最大的差值就是max(最大值数组[2]-最小值数组[1], 最大值数组[1]-最小值数组[2]);
*/
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 10005
using namespace std;
struct node{
long long nn;
int p; //这个数的下标
}; bool cmpMin(node a, node b){
return a.nn<b.nn;
} bool cmpMax(node a, node b){
return a.nn>b.nn;
} node maxN[N], minN[N]; char ch[];
int n, k; int main(){
int t, cc=;
scanf("%d", &t);
while(t--){
scanf("%d%d", &n, &k);
long long tmp=;
for(int i=; i<=k; ++i)
tmp=(tmp<<)+; for(int i=; i<=n; ++i){
scanf("%s", ch+);
long long xx=;
for(int j=; j<=k; ++j)
if(ch[j]!='')
xx+=(long long)(pow(2.0, (k-j)*1.0)+0.5);
long long yy=tmp&(xx^tmp);
maxN[i].p=minN[i].p=i;
maxN[i].nn=max(xx, yy);
minN[i].nn=min(xx, yy);
}
sort(maxN+, maxN+n+, cmpMax);
sort(minN+, minN+n+, cmpMin);
printf("Case #%d: ", ++cc); if(n==) printf("0\n");//不要忘记考虑一个数的时候！
else if(maxN[].p!=minN[].p)
printf("%lld\n", maxN[].nn-minN[].nn);
else printf("%lld\n", max(maxN[].nn-minN[].nn, maxN[].nn-minN[].nn)); }
return ;
}