{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"众所周知俊杰是一个卷王,俊杰有着自己独特的内卷刷题技巧。\n\nhjh是另一个卷王,有天俊杰与hjh一起交流内卷技巧,他告诉俊杰在他那里面有$N$道算法题目(标号从1到N)可以有效提升算法能力。\n\n俊杰是一个特别的人,他只做他喜欢的题目。对俊杰而言每道算法题目都有一个道喜爱度,最开始俊杰对每道题都不喜欢。但是俊杰有$M$个喜爱数,对于每个喜爱数$x$,他都会让所有满足标号是$x$倍数的算法题目的喜爱度发生反转(即喜欢变为不喜欢,不喜欢变为喜欢)。\n\n俊杰现在想知道经过了这$M$个喜爱数的筛选之后,最终他会写多少道题目?"}},{"title":"Input","value":{"format":"MD","content":"输入的第一行包含一个整数$T$,表示有$T$组数据.\n\n对于每组数据:\n\n输入第一行只有两个整数$N$,$M$.\n\n接下来一行有$M$个整数,依次对应俊杰的每个喜爱数 $a_i$.\n\n数据保证:\n\n* $1 \\leq T \\leq 1000$\n\n* $1 \\leq N \\leq 10^9$\n\n* $1 \\leq M \\leq 15$\n\n* $1 \\leq a_i \\leq 2 \\ast 10^5$"}},{"title":"Output","value":{"format":"MD","content":"对于每组数据,输出一行表示答案"}},{"title":"Sample 1","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\u003e1\n10 2\n5 8\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"(我们用0表示俊杰不喜欢这道题,1表示俊杰喜欢这道题)\n第一行的$1$表示只有一个测试用例\n第二行的10表示共有十道题目,2表示有两个喜爱数\n最开始为十道题目的喜爱度为:0 0 0 0 0 0 0 0 0 0\n对5的倍数标号题目喜爱度进行反转:0 0 0 0 1 0 0 0 0 1\n对8的倍数标号题目喜爱度进行反转:0 0 0 0 1 0 0 1 0 1\n结果为3(即俊杰喜欢做第5、8、10共三道题)"}},{"title":"Sample 2","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\n10 1\n3\n10 1\n1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n10\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"Prepared by xiper"}}]}