Description

小任对堆石子这种问题得心应手，很显然把石子堆到一定高度就很难再继续放石子了，现在小任针对这个情景给出了如下问题。

堆石子游戏规则如下：

最初基座上没有任何石子，每一轮小任需要在基座最上面叠放一个石子，每轮叠放完石子后石子堆会进入不稳定状态

如果石子堆处于不稳定状态并且石子的数量是 $x$，则最顶部的石子有 $p_x$ 的概率会掉落，

如果石子掉落则石子堆数量减少 $1$，并且石子堆仍然处于不稳定状态， 如果不掉落或石子堆为空则进入稳定状态。

最初基座上没有任何石子，请问在基座上堆满 $n$ 个石子且状态稳定的期望轮数，答案对 $998244353$ 取模。

Format

Input

每个测试包含多个测试用例。第一行包含测试用例的数量 $T (1\leq T\leq 10)$。测试用例说明如下：

每个测试第一行包含一个整数 $n$,其中$1\leq n \leq 10^5$，表示一共需要得放的石子个数。

第二行包含 $n$ 个整数 $p_1,p_2,...,p_n$，其中 $1 \leq p_1,p_2,...,p_n < 100$。对于 $1\leq i \leq n$，如果大小为 $i$ 的不稳定石子堆最上面石子跌落的概率为 $\frac{p_i}{100}$。

Output

对于每个测试单行输出一个整数表示得到题目要求稳定石子堆所需要的期望步数，并对 $998244353$ 取模。

Samples

2
1
50
2
50 50

2
5

Limitation

1s, 1024KiB for each test case.