#include <iostream>
#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");

int cmmdc(int a, int b) { int t; while (b != 0) { t = b; b = a % b; a = t; } return a; }

 int main()
 {
 	int n, i, j, x,nr=0;
 	f>>n;
 	for(j=1;j<=n;j++)
 	{
 		f>>x;
 		for(i=1;i<=x*2;i++)
 		if(cmmdc(x,i)==1)nr++;
 		g<<nr<<endl;
 	}
 }