编程题：函数奥秘

$Jerry$ 喜欢函数。他认为宇宙的奥秘隐藏在符号、变量和数字背后。

在所有函数中，他认为 $\gcd$ 和 $\lfloor x \rfloor$ 是最吸引人的，而将两者结合起来的东西应该更奇妙。

因此，他提出了一个问题：计算

$\displaystyle \sum_{i=1}^{n}\gcd(\lfloor \sqrt[3]{i} \rfloor,i) \bmod 998244353$

### 输入格式:

第一行一个正整数 $T \; (1 \leq T \leq 11)$ 表示询问的次数。

接下来 $T$ 行，每行一个正整数 $n \; (1 \leq n \leq 10^{21})$，表示一次询问。

### 输出格式:

对于每次询问输出一行一个整数表示答案。

### 输入样例:

in
10
64
180
526
267
775
649
749
908
300
255



### 输出样例:

out
103
327
1069
522
1693
1379
1631
1998
606
492








答案：若无答案欢迎评论