题目内容

在登山路线规划中，我们记录沿途关键点的海拔。给定一个长度为 $n$ 的海拔序列 $h_1,h_2,\dots,h_n$，一条“登山轨迹”是选择若干个位置 $i_1<i_2<\dots<i_k$，使得这些位置的海拔严格递增，即 $h_{i_1}<h_{i_2}<\dots<h_{i_k}$。轨迹的“形态”定义为所选位置的海拔值序列 $(h_{i_1},h_{i_2},\dots,h_{i_k})$。两条轨迹形态相同，当且仅当长度相同且对应位置上的海拔值全部相等（即使选择的位置不同，只要海拔值序列相同，也视为同一种形态）。请计算所有长度最大的登山轨迹共有多少种不同的形态，答案对 998244353 取模。

数据范围：$T$ 不超过 10^4；每个测试数据中 $n$ 不超过 2*10^5；同一个输入文件中所有测试数据的 $n$ 之和不超过 2*10^5；每个 $h_i$ 是介于 1 和 10^9 之间的整数。

输入描述

第一行包含一个整数 $T$，表示测试数据组数。对于每组测试数据：第一行包含一个整数 $n$，表示序列长度；第二行包含 $n$ 个整数 $h_1,h_2,\dots,h_n$，表示海拔序列。保证单个输入文件内所有测试数据的 $n$ 之和不超过 2*10^5。

输出描述