{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cimg src\u003d\"CDN_BASE_URL/fd7f1661d4b22999ddd794c26fa49005?v\u003d1680524562\" /\u003e\n蝉是一种昆虫,具有大型透明眼睛和类似于“玻璃蝉”的有脉翅膀。这些昆虫被认为在更新世时期的180万年前进化而来。全球约有2500种蝉生活在温带和热带气候中。\n\n这些昆虫都是吸食性昆虫,用尖锐的口器刺穿植物并吸取汁液。但是有一些掠食者(如鸟类和蝉杀手黄蜂)会攻击蝉。每个掠食者都有一定的攻击周期。例如,鸟类每三年攻击一次;黄蜂每两年攻击一次。因此,如果蝉在第12年出现,鸟类或黄蜂就会攻击它们。如果它们在第7年出现,则没有任何掠食者会攻击它们。\n\n因此,首先它们会选择一个数字N,表示可能的生命周期。然后会有一个整数M,表示掠食者的总数。接下来的M个整数表示每个掠食者的生命周期。在从1到N的范围内,不被任何M个生命周期的整数整除的数字将被视为蝉的安全出现年份。您想要帮助它们。"}},{"title":"Input","value":{"format":"MD","content":"输入以一个整数 T (≤ 125) 开始,表示测试用例的数量。\n\n每个测试用例包含两个整数 N (1 ≤ N \u003c 2\u003csup\u003e31\u003c/sup\u003e) 和 M (1 ≤ M ≤ 15)。下一行包含 M 个正整数(适合 32 位有符号整数),表示捕食者的生命周期。"}},{"title":"Output","value":{"format":"MD","content":"对于每个测试用例,打印测试用例的编号和蝉的安全出现天数。"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n15 3\n2 3 5\n10 4\n2 4 5 7\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 4\nCase 2: 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}