import sys

def get_input():
	s = sys.stdin.readline()
	return int(s)

n = 1000001
q = {}
d = {}
for x in range(1, n):
	d[x] = set([1, x])
	c = 2
	while (c * c <= x):
		if (x % c == 0):
			for delitel in d[x // c]:
				d[x].add(delitel)
				d[x].add(delitel * c)
			break
		c += 1

#print('dels')
for x in range(1, n):
	# print(d)
	delitels = sorted(d[x])
	ans = 0
	for (i, c) in enumerate(delitels):
		if c ** 3 >= x:
			break
		y = x // c
		for j in range(i + 1, len(delitels)):
			b = delitels[j]
			if b ** 2 >= y:
				break
			if y % b == 0:
				a = y // b
				ans += 1
	#print(x, ans)
	if x > 1:
		q[x] = ans + q[x - 1]
	else:
		q[x] = ans
#print('ans')
t = get_input()

for i in range(t):
	x = get_input()
	print(q[x])