Array Collapse

给你一个序列 $[p_1,p_2,\cdots,p_n]$，保证序列元素互不相同，你可以对其做若干次操作（可以为 $0$ 次），每次操作选一个区间，删掉除最小值外的其他元素。求最终操作后有多少种可能的序列？答案对 $998244353$ 取模。

You are given an array $ [p_1, p_2, \dots, p_n] $ , where all elements are distinct. You can perform several (possibly zero) operations with it. In one operation, you can choose a contiguous subsegment of $ p $ and remove all elements from that subsegment, except for the minimum element on that subsegment. For example, if $ p = [3, 1, 4, 7, 5, 2, 6] $ and you choose the subsegment from the $ 3 $ -rd element to the $ 6 $ -th element, the resulting array is $ [3, 1, 2, 6] $ . An array $ a $ is called reachable if it can be obtained from $ p $ using several (maybe zero) aforementioned operations. Calculate the number of reachable arrays, and print it modulo $ 998244353 $ .

The first line of the input contains one integer $ t $ ( $ 1 \le t \le 10^4 $ ) — the number of test cases. Each test case consists of two lines. The first line contains one integer $ n $ ( $ 1 \le n \le 3 \cdot 10^5 $ ). The second line contains $ n $ distinct integers $ p_1, p_2, \dots, p_n $ ( $ 1 \le p_i \le 10^9 $ ). Additional constraint on the input: the sum of $ n $ over all test cases does not exceed $ 3 \cdot 10^5 $ .

For each test case, print one integer — the number of reachable arrays, taken modulo $ 998244353 $ .

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

2
6
12