### 问题描述 大衣有一个长度为 $N$ 的数组 $A$，它仅包含正整数元素。 请计算出 $\sum\limits_{i=1}^N\sum\limits_{j=i}^N F^3(i,j)​$，其中 $F(i,j)=\sum\limits_{k=i}^j A_k​$。 答案可能很大，将其对 $998244353​$ 取模。 ### 输入格式 第一行输入一个正整数 $T$ 表示测试数据的组数。 接下来 $T$ 组测试数据每组输入两行： - 第一行输入一个正整数 $N$ 表示数组 $A$ 的长度。 - 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N$ 表示数组 $A$ 的元素。 ### 输出格式 对于每组测试数据，输出 $\sum\limits_{i=1}^N\sum\limits_{j=i}^N F^3(i,j)$ 对 $998244353$ 取模的答案，并换行。 ### 样例输入 ```text 3 2 1 1 3 1 2 1 5 8 5 6 2 3 ``` ### 样例输出 ```text 10 128 42621 ``` ### 说明 样例 $1$：$F(1,1)=1,F(1,2)=1+1=2,F(2,2)=1$。 因此，$\sum\limits_{i=1}^N\sum\limits_{j=i}^N F^3(i,j)=1^3+2^3+1^3=10$。 样例 $2​$：$F(1,1)=1,F(1,2)=1+2=3,F(1,3)=1+2+1=4,F(2,2)=2,F(2,3)=2+1=3,F(3,3)=1​$。 因此，$\sum\limits_{i=1}^N\sum\limits_{j=i}^N F^3(i,j)=1^3+3^3+4^3+2^3+3^3+1^3=128$。 ### 评测数据规模 对于所有的评测数据，$1\le T\le 20$，$1\le N\le 10^4$，$1\le A_i\le10^6$。