#include <iostream>
using namespace std;
#define MAX 1000010
long long euler[MAX];
long long F[MAX];

void phi(){
  for(int i = 0; i < MAX; i++) euler[i] = i;
  for(int i = 2; i < MAX; i++){
    if(euler[i] == i){
      for(int j = i; j < MAX; j += i) euler[j] = euler[j] / i * (i-1);
    }
  }
}

int main(){
  phi();
  F[0] = F[1] = 2;
  for(int i = 2; i < MAX ; i++) F[i] = F[i-1] + euler[i];
  int t,n;
  cin >> t;
  for(int i = 0; i < t; i++){
    cin >> n;
    cout << F[n] << endl;
  }
  return 0;
}