最多变的序列

Problem Description

小 E 拥有一个 $n$ 的全排列序列 $a_i$。 ta 可以进行操作，一次操作形如：选择一个子区间 $a[l..r]$，将这个区间内的所有数替换为它们的最小值，即 $\forall i\in[l,r]$，替换后的 $a_i$ 就等于 $\min_{i=l}^r a_i$。 小 E 想问你，进行任意次这样的操作（可以一次也不操作），能得到多少种不同的序列。 你只需要求这个值对 $998244353$ 取模的结果即可。

Input

本题有多组测试数据。第一行一个正整数 $T$，表示数据组数，接下来输入每组测试数据。 对于每组测试数据：

• 第一行一个正整数 $n$，表示序列长度。
• 第二行 $n$ 个正整数，表示序列 $a_i$，保证为一个 $n$ 的全排列。

Output

对于每组测试数据，输出一个非负整数表示答案。

Sample Input

1
7
1 2 3 4 5 6 7

Sample Output

429

Hint

对于所有数据，保证 $T\leq 10, 1\leq n\leq 3000$。

Source

2025“钉耙编程”中国大学生算法设计暑期联赛（8）