#include<fstream>
using namespace std;
int n,x,y,i,m,j,s;
long long a[100001];
int main()
{
    ifstream f("sum.in");
    ofstream g("sum.out");
    for(i=2;i<=100001;++i)
    if(a[i]==0)
    for(j=i+i;j<=100001;j+=i)
    a[j]=1;
    f>>n;
    for(i=1;i<=n;++i)
    {
    f>>x;
    s=x;
    for(i=2;i<=100;++i)
    if(a[i]==0&&a[i]<=2*x)
    s=s+a[i];
    g<<s<<"\n";
    }
    return 0;
}