月色哥哥 手中有一个数字 x，最初 x = 0。 给出一个长度为 n 的序列 a，月色哥哥 会从序列的第一个元素 a₁ 按顺序看到序列的最后一个元素 a_n。 对于序列的第 i 个元素 a_i，月色哥哥 可以进行下面的操作之一：
 • 令 x = x · a_i；
 • 令 x = x + a_i。 
请求出 x 的最大值，并输出这个最大值除 998244353 的余数。

第一行包含一个整数 T(1 ≤ T ≤ 10⁵ )，表示测试用例的组数。
 对于每组测试用例： 第一行包含一个整数 n(1 ≤ n ≤ 2 · 10⁵)，表示序列的长度。
 第二行包含 n 个整数 a₁ . . . a_n(0 ≤ a_i ≤ 10⁹ )，表示该序列。 
保证对于所有的测试用例，n 的总和不超过 2 · 10⁵。

对于每组测试用例： 仅输出一行，包含一个整数，表示答案。

牛客 **  思维