#include <iostream>
using namespace std;

int main(){

int vmax[1000005],i;
	long long vol,i1,i2,i3;
	for(i=1; i<=1000000; i++)
		vmax[i] = 0;
	for(i1=1; i1<=1000000; i1++)
		for(i2=i1+1; i2<=1000000; i2++){
			if(i1*i2 > 1000000)
				break;
			for(i3=i2+1; i3<=1000000; i3++){
				vol = i1*i2*i3;
				if(vol > 1000000)
					break;
				vmax[vol]++;
			}
		}

vmax[1]=0;
for(i=2; i<=1000000;i++){
	vmax[i]+=vmax[i-1];
	}

int t,x;
cin>>t;
for(i=1;i<=t;i++){
	cin>>x;
	cout<<vmax[x]<<"\n";
}
return 0;
}