CF1517E Group Photo

在 2050 会议上，一些来自竞赛编程社区的人聚在一起准备拍照。$n$ 个人排成一行，从左到右编号为 $1$ 到 $n$。每个人要么举着写有字母 'C' 的纸板，要么举着写有字母 'P' 的纸板。 设 $C=\{c_1,c_2,\dots,c_m\}$（$c_1

每个测试点包含多组测试用例。第一行包含测试用例个数 $t$（$1 \le t \le 200\,000$）。接下来是每组测试用例的描述。 每组测试用例的第一行包含一个整数 $n$（$1\leq n\leq 200\,000$）。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^9$）。 保证所有测试用例中 $n$ 的总和不超过 $200\,000$。

对于每组测试用例，输出一行答案，对 $998\,244\,353$ 取模。

对于第一个测试用例，有 $10$ 种满足条件的“好”照片：PPPPP，CPPPP，PCPPP，CCPPP，PCCPP，PCPCP，PPPPC，CPPPC，PCPPC，PPPCC。 对于第二个测试用例，有 $7$ 种满足条件的“好”照片：PPPP，PCPP，PCCP，PPPC，PCPC，PPCC，PCCC。 由 ChatGPT 4.1 翻译