#include <iostream>
using namespace std;
int main()
{
int n=0,m=0;
int prime(int a);
cin>>m;
for(int i = 1;i<=m;i++)//执行m次
{
int sum=0,n;
cin>>n;
int square = n*n;
for(int j = n;j<=square;j++)//提供n到n*n的数字
{
if (prime(j))//判断j是不是质数
{
//cout<<j<<"是质数"<<endl;
sum+=j;
}
}
cout<<sum<<endl;
}
}
int prime(int a)//判断a是不是质数，返回1/0
{
int i = 2;
int yes = 1;//假设是质数
for(i;i<a;i++)//提供从2到n-1的数字
{
if (a%i==0)
yes = 0;
}
return(yes);
}