T379918 膜运算

 这是个裸题。

求： $$\sum\limits_{i=1}^n\sum\limits_{j=1}^n\gcd((i\bmod j),(j \bmod i))$$ 为防止歧义，规定 $\gcd(0,0)=0$，$\gcd(x,0)=\gcd(0,x)=x$。

第一行一个正整数 $T$，表示有 $T$ 组数据。 接下来 $T$ 行，每行一个正整数 $n$。

对于每组数据，输出一行一个正整数表示该组数据的答案。

对于 $10\%$ 的数据，$n\le 10$。 对于 $40\%$ 的数据，$n\le 5\times10^3$。 对于 $70\%$ 的数据，$n\le 10^5$。 对于 $100\%$ 的数据，$1 \le T \le 10$，$1 \le n \le 10^7$。