nyoj-169

#include<cstdio>int a[1001];void isprime(){a[0]=1;a[1]=1;for(int i=2;i<1001;++i)if(a[i]==0)for(int j=i+i;j<1001;j+=i)a[j]=1;}int main(){//freopen("d:\\test.txt","r",stdin);isprime();int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);for(int i=0;i<1001;++i){if(n+i<1001 && a[n+i]==0){printf("%d\n",n+i);break;}if(n-i>=0 && a[n-i]==0){printf("%d\n",n-i);break;}}}return 0;}