#include<stdio.h>
int oulur(int n)
{
int ret=1;
for(int i=2;i*i<=n;i++)
{
if(n%i==0)
{
n/=i;
ret*=i-1;
}
while(n%i==0)
{
n/=i;
ret*=i;
}
}
if(n>1)
ret*=n-1;
return ret;
}
int main()
{
int num;
scanf("%d",&num);
while(num--)
{
int n;
scanf("%d",&n);
printf("%d\n",oulur(n));
}
}
///欧拉函数