N = 10 ** 7
euler = list(range(N + 1))
for i in range(2, N + 1):
    if euler[i] == i:
        for j in range(i, N + 1, i):
            euler[j] = euler[j] // i * (i - 1)
ans = [0] * (N + 1)
for i in range(2, N + 1):
    ans[i] = ans[i - 1] + euler[i] + (i - 1 - euler[i]) * 2
for _ in range(int(input())):
    print(ans[int(input())])