R=range
I=input
L=999
P=[]
C=[0]*L
for i in R(2,L):
	if C[i]<1:
		P+=[i]
		j=i*i
		while j<L:C[j],j=1,j+i
E=20
C=[0]*E
for a in R(E):
	for b in R(E-a):
		for c in R(E-a-b):
			v=a+b+c
			for d in R(v+1):
				for e in R(v-d+1):f,g,h=v-d-e,v-a-d,v-b-e;C[v]+=min(g,h,v-g-h)>=0
for t in R(int(I())):
	K,a=int(I()),1
	for p in P:
		c=0
		while K%p<1:K//=p;c+=1
		a*=C[c]
	if K>1:a*=C[1]
	print(a%998244353)