{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"大家都知道GCD代表最大公约数。所以,你一定会想到这个问题需要找到某种GCD。别担心,你绝对是对的!\n\n给定**N**个正整数,不一定不同,你可以从这**N**个数字中取出**4**个整数,使它们的GCD为**1**,问有多少种取法。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数**T (\u0026#8804; 20)** 开始,表示测试用例的数量。\n\n每个测试用例以一个整数**N (4 \u0026#8804; N \u0026#8804; 10000)** 开始。接下来一行包含**N**个用空格分隔的整数。这些整数为正整数且不大于**10000**。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试用例,打印出测试用例的编号以及符合要求的整数取法的数量。"}},{"title":"示例","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\u003e3\n4\n2 4 6 1\n5\n1 2 4 6 8\n10\n12 46 100 131 5 6 7 8 9 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 1\nCase 2: 4\nCase 3: 195\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}