{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\n Multiple query, for each n, you need to get\u003cbr\u003en i-1\u003cbr\u003eā ā [gcd(i + j, i - j) \u003d 1]\u003cbr\u003ei\u003d1 j\u003d1\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"On the first line, there is a positive integer T, which describe the number of queries. Next there are T lines, each line give a positive integer n, as mentioned above.\u003cbr\u003eT\u0026lt;\u003d1e5, n\u0026lt;\u003d2e7"}},{"title":"Output","value":{"format":"HTML","content":"Your output should include T lines, for each line, output the answer for the corre- sponding n."}},{"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\u003e\u003cpre\u003e4\r\n978\r\n438\r\n233\r\n666\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e194041\r\n38951\r\n11065\r\n89963\r\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}