//1004-欧拉函数水题

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 using namespace std;

 typedef long long ll;

 const int maxn=1e5+;

 const int inf=0x3f3f3f3f;

 int main()

 {

     int t;

     scanf("%d",&t);

     while(t--){

         int n;

         scanf("%d",&n);

         if(n==)cout<<<<endl;

         else if(n==)cout<<<<endl;

         else cout<<n+<<endl;

     }

 }