C-花_牛客练习赛134

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 给定由 $n$ 个整数组成的序列 $\{a_1,a_2,\dots,a_n\}$ ，定义：

$f(x,y,z)=\begin{cases} x & z=1\\ y & z=2\\ f(x,y,z-1)+f(x,y,z-2) &z\ge 3 \end{cases}$

$\hspace{15pt}$ 求解 $\displaystyle\sum_{i=1}^n\sum_{j=i}^nf(a_i,a_j,j-i+1)$ 对 $998\,244\,353$ 取模后的结果。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行输入一个整数  代表序列中的整数数量。
第二行输入  个整数  代表序列中的元素。

除此之外，保证单个测试文件的  之和不超过  。

输出描述:

对于每组测试数据，新起一行。输出一个整数，代表答案对  取模后的结果。

示例1

输入

复制

输出

复制

15
165

说明

对于第一组测试数据：
；
；
；
；
；
；
因此，答案为 。