题目链接

题意

已知一个长度为 $n$ 的序列 $a$，每次操作你可以让其中一个数变成两个正整数之和，并放在原位置。

定义序列 $a$ 的混乱度为将 $a$ 变成单调不降所需要的最小操作次数。

求 $a$ 的所有子序列的混乱度之和。

答案对 $998244353$ 取模。

输入格式

一行一个数 $t$，数据组数。

接下来每组数据，先一个数 $n$。

接下来 $n$ 个数，表示序列。

输出格式

一行一个数，表示答案。

样例

4
3
5 4 3
4
3 2 1 4
1
69
8
7264 40515 28226 92776 35285 21709 75124 48163

5
9
0
117

数据范围

$1\le n,a_i\le 10^5$