给定n个正整数 ai，请你求出每个数的欧拉函数。

欧拉函数公式：

phi[N]=N*(1-1/p1)*(1-1/p2)*....*(1-1/pk)

其中:P1，p2......pk是n的质因子

第一行包含整数n。

接下来n行，每行包含一个正整数ai。

1≤n≤100 ,

1≤ai≤2×10^9