三元组

时间限制：2s
空间限制：1024MB

题目描述

给定正整数 $N$，求满足

的正整数有序三元组 $(x,y,z)$ 的数量，并对 $998244353$ 取模。共有 $T$ 组测试数据。

输入格式

第一行输入整数 $T$，接下来 $T$ 行每行输入一个整数 $N$。

输出格式

输出 $T$ 行，第 $i$ 行表示第 $i$ 组数据的答案。

样例输入 1

4
1
2
5
998244353

样例输出 1

1
4
17
727512986

数据范围

对于所有数据，$1\le T\le100$，$1\le N\le10^9$。