数组坍缩

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

给定一个元素互不相同的数组 $p$。一次操作可以选择当前数组的一个连续子段，并删除该子段中除最小值以外的所有元素。可以进行任意次操作。

若数组 $a$ 能通过上述操作由 $p$ 得到，则称 $a$ 可达。求不同可达数组的数量，答案对 $998244353$ 取模。

输入格式

第一行包含测试组数 $t$。每组第一行包含 $n$，第二行包含 $n$ 个互不相同的整数 $p_i$。

输出格式

每组输出一个整数。

样例输入 1

3
2
2 1
4
2 4 1 3
5
10 2 6 3 4

样例输出 1

2
6
12

数据范围

• $1\le t\le10^4$，$1\le n\le3\cdot10^5$；
• $1\le p_i\le10^9$，同组内所有 $p_i$ 互不相同；
• 所有测试组的 $n$ 之和不超过 $3\cdot10^5$。