#include<stdio.h>
long long int dp[22];
void solve()
{
	long long int k;
	scanf("%lld", &k);
	long long int ans = 1, cnt, i;
	const long long int p = 998244353;
	for (i = 2; i * i <= k; i++)
	{
		if (k % i > 0)
			continue;
		for (cnt = 0; k % i == 0; k /= i, cnt++);
		ans = ans * dp[cnt] % p;
	}
	if (k > 1)
		ans = ans * 6 % p;
	printf("%lld\n", ans);
	return;
}
int main()
{
	long long int i, j, k, l, s, val, p = 998244353;
	for (s = 0; s < 22; s++)
	{
		dp[s] = 0;
		for (i = 0; i <= s; i++)
		{
			for (j = 0; j <= s; j++)
			{
				for (k = 0; k <= s; k++)
				{
					for (l = 0; l <= s; l++)
					{
						if (i + j > s || k + l > s || i + k > s || j + l > s)
							continue;
						val = s - (s - i - j) - (s - k - l);
						if (val >= 0)
							dp[s]++;
					}
				}
			}
		}
	}
	int t;
	scanf("%d", &t);
	for (; t > 0; t--)
		solve();
	return 0;
}