编程题：h0149. 计算

给出 ，求∑(i=1,n)∑(j=1,n)i×j和∏(i=1,n)∏(j=1,n) i×j答案对998244353取模。

### 输入格式:

多组数据。
第一行一个数t(1<=t<=10)，表示测试数据组数。
接下来 t行，每行一个数n(1<=n<=10000000) 。

### 输出格式:

对于每一组测试数据，输出一行两个数，即这组测试数据的答案。

### 输入样例:

in
1
1


### 输出样例:

out
1 1







答案：若无答案欢迎评论

先推导公式，然后打表+快速幂，或根据多个数乘积的模等于各个数的模乘积再模一次