SP2879 DOCTOR - The Cow Doctor

德克萨斯州是美国奶牛数量最多的州:根据美国国家农业统计局2005年的报告，德克萨斯州的奶牛数量为1380万头。这比排名第二的两个州的人口加起来还要多:堪萨斯州只有665万头奶牛，内布拉斯加州有635万头奶牛。（没啥用） 有几种疾病可以威胁一群牛因此，能够诊断某些疾病是非常重要的。幸运的是，有许多可用的测试药物可以用来检测这些疾病。 测试如下所示。首先从牛身上提取血液样本，然后将样本与测试材料混合。每种测试材料都能检测到一定数量的疾病。如果测试材料与患有上述任何一种疾病的血液样本混合，则会发生一种易于观察的反应。然而，如果一种检测材料可以检测出好几种疾病，那么我们就无法确定这些疾病中的哪一种存在于血液样本中，因为它们都产生相同的反应。有一些检测多种疾病的材料(这样的测试可以用来一次排除几种疾病)，也有一些检测几种疾病的测试(它们可以用来对问题做出准确的诊断)。 可以混合测试材料来创建新的测试。如果我们有检测疾病a和B的测试材料;还有另一个测试材料,检测疾病B和C,然后他们可以混合获得测试检测疾病,B和C,这意味着如果我们有这两个测试材料,然后是不需要测试的材料测试疾病,B, C-such材料可以获得bymixing这两个。 生产、分发和存储许多不同类型的测试材料是非常昂贵的，而且在大多数情况下是不必要的。你的任务是尽可能多地删除不必要的测试材料。它是这样做的，如果一个测试材料被淘汰，那么它应该是可能的混合从剩余的材料等效的测试。(“等效”的意思是，混合物测试的疾病与被排除的物质完全相同，不是更多，也不是更少)。

输入包含几个测试用例块。每个病例都以一行包含两个整数开始:1号

对于每个测试用例，您必须输出包含单个整数的行:可以消除的测试材料的最大数量。