Multiple query, for each n, you need to get n i-1 ∑ ∑ [gcd(i + j, i - j) = 1] i=1 j=1
输入解释
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. T<=1e5, n<=2e7
输出解释
Your output should include T lines, for each line, output the answer for the corre- sponding n.