#include <iostream>
using namespace std;
int main() {
int t;
cin>>t;
while(t--)
{
int x;
cin>>x;
int a[x+1];
int b;
a[0]=0;
a[1]=1;
for(int i=1;i<=x;i++)
{
int arr[x+1]={0};
arr[1]=1;
for(int j=2;j<=i;j++)
{
if(arr[j]==0)
{
for(int k=j;k<=i;k+=j)
{
arr[k]=j;
b=k;
}
}
}
a[i]=a[i-1]+arr[b];
}
cout<<a[x]<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKQoJewoJICAgIGludCB4OwoJICAgIGNpbj4+eDsKCSAgICBpbnQgYVt4KzFdOwoJICAgIGludCBiOwoJICAgIGFbMF09MDsKCSAgICBhWzFdPTE7CgkgICAgZm9yKGludCBpPTE7aTw9eDtpKyspCgkgICAgewoJICAgICAgICBpbnQgYXJyW3grMV09ezB9OwoJICAgICAgICBhcnJbMV09MTsKCSAgICAgICAgZm9yKGludCBqPTI7ajw9aTtqKyspCgkgICAgICAgIHsKCSAgICAgICAgICAgIGlmKGFycltqXT09MCkKCSAgICAgICAgICAgIHsKCSAgICAgICAgICAgICAgICBmb3IoaW50IGs9ajtrPD1pO2srPWopCgkgICAgICAgICAgICAgICAgewoJICAgICAgICAgICAgICAgICAgICAKCSAgICAgICAgICAgICAgICAgICAgYXJyW2tdPWo7CgkgICAgICAgICAgICAgICAgICAgIGI9azsKCSAgICAgICAgICAgICAgICB9CgkgICAgICAgICAgICB9CgkgICAgICAgIH0KCSAgICAgICAgCgkgICAgICAgIGFbaV09YVtpLTFdK2FycltiXTsKCSAgICAgICAgCgkgICAgICAgIAoJICAgIH0KCSAgICBjb3V0PDxhW3hdPDxlbmRsOwoJfQoKCXJldHVybiAwOwp9