U202707 互质对数
题目描述
给定一个整数 $n$，求有多少对整数 $(i,j)$ 满足：
1. $1\le i
输入格式
第一样一个整数 $T$，表示数据组数。
接下来 $T$ 行每行一个整数 $n$，表示给定的整数 $n$。
输出格式
共 $T$ 行，每行一个整数，表示你的答案。
说明/提示
$n\le10^7$
$T\le10^5$
提示：十年ＯＩ一场空，不开？？见祖宗。