HDU 6322 Euler Function 规律

/**
Problem D. Euler Function
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322
题意:查询第k大的数 满足该数的欧拉函数为合数;
*/

#include<bits/stdc++.h>
#define ll long long 
using namespace std; 
const int N=2e7+7;
int T,n,m,k,P,Q,R,MOD,a[N],q[N],h,t;

int main(){
      scanf("%d",&T);
      while(T--){
        int k;scanf("%d",&k);
        printf("%d\n",k==1?5:k+5);
      }
      return 0;
}