{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"All of you know that GCD means the greatest common divisor. So, you must have thought that this problem requires finding some sort of GCD. Don\u0027t worry, you are absolutely right!\n\nGiven **N** positive integers, not necessarily distinct, how many ways you can take **4** integers from the **N** numbers such that their GCD is **1**."}},{"title":"Input","value":{"format":"MD","content":"Input starts with an integer **T (\u0026#8804; 20)**, denoting the number of test cases.\n\nEach case starts with an integer **N (4 \u0026#8804; N \u0026#8804; 10000)**. The next line contains **N** integers separated by spaces. The integers will be positive and not greater than **10000**."}},{"title":"Output","value":{"format":"MD","content":"For each case, print the case number and the number of ways you can take the integers as mentioned above."}},{"title":"Sample","value":{"format":"HTML","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\n"}}]}