SP9973 PROSCORE - Problem Set Score

Fegla 是一名 ACM ICPC 的教练，他非常高兴，因为他的团队在 ACPC 区域赛中获胜。为了备战即将到来的 ACM ICPC 世界总决赛，他决定在北部海岸为队员们举办训练营。训练营中将从历届世界总决赛的题集中精挑细选部分题目进行练习，以提高团队的整体水平。 经过与团队的深入讨论，他们确定了挑选题集的一些标准。具体来说，一个包含 $N$ 支队伍和 $P$ 个问题的题集，只有在满足以下条件时才能被选中： 1. 每个问题至少被一支队伍解决。 2. 每支队伍至少解决一个问题。 3. 每支队伍解决的问题数量少于 $P$。 尽管团队成员都是程序员，但他们认为你能提供更大的帮助，因而请你为他们编写一个程序来判断题集是否符合要求。我们确实担心他们会在总决赛上有这样的懒惰行为，所以请协助他们，即便你不是他们的校友。对于每个题集满足第几个条件，你需要将结果用 1 表示真实，0 表示不真实，再将这个二进制结果转换为一个十进制数作为题集的得分。第一个条件对应二进制的最高位，第三个条件对应最低位，第二个条件则是中间位。例如，如果某个题集只满足第一个条件，它的得分表述为「100」，对应十进制的 4。

第一行是整数 $T$，表示测试用例的数量。接下来的 $T$ 组测试用例，每组格式如下： - 第一行包含两个用空格分隔的整数 $N$ 和 $P$，表示队伍数和问题数，其中 $0 < N, P$。 - 接下来的 $N$ 行，每行包含 $P$ 个整数（0 或 1），表示第 $i$ 支队伍是否解决了第 $j$ 个问题。

对于每个测试用例，输出格式为「Case K: score」，其中 $K$ 表示测试用例编号，score 是计算出的题集得分。

- $$ 0 < T \le 100 $$ - $$ 0 < N, P \le 100 $$ **样例输入** ``` 1 2 3 1 1 1 0 0 0 ``` **样例输出** ``` Case 1: 4 ``` **本翻译由 AI 自动生成**