#include <iostream>
using namespace std;
typedef long long ll;
int main()
{
int t;
cin>>t;
while(t--)
{
ll n;
cin >>n;
ll i,j,k;;
for(i=0;5*i<=n;i++);
for(j=0;7*j<=n;j++);
for(k=0;35*k<=n;k++);
ll sum1,sum2,sum3;
sum1=(0+5*(i-1))*(i)/2;
sum2=(0+7*(j-1))*(j)/2;
sum3=(0+35*(k-1))*k/2;
cout<<sum1+sum2-sum3<<endl;
}
}
using namespace std;
typedef long long ll;
int main()
{
int t;
cin>>t;
while(t--)
{
ll n;
cin >>n;
ll i,j,k;;
for(i=0;5*i<=n;i++);
for(j=0;7*j<=n;j++);
for(k=0;35*k<=n;k++);
ll sum1,sum2,sum3;
sum1=(0+5*(i-1))*(i)/2;
sum2=(0+7*(j-1))*(j)/2;
sum3=(0+35*(k-1))*k/2;
cout<<sum1+sum2-sum3<<endl;
}
}