编程题
### 问题描述
初始时正整数 $c=1$，执行以下操作 $Q$ 次：
> 给定 $x_i$，将 $c$ 变为 $x_i^c$。
输出每次操作后 $c$ 的权值，答案对 $998244353$ 取模。
### 输入格式
第一行包含 $1$ 个正整数 $Q$，表示操作次数。
之后 $Q$ 行，每行给定一个正整数 $x_i$。
### 输出格式
输出 $Q$ 行，每行包含一个整数，表示答案，答案对 $998244353$ 取模。
### 样例输入
```text
4
2
2
2
2
```
### 样例输出
```text
2
4
16
65536
```
### 评测数据规模
对于所有测评数据，$1 \leq Q \leq 5 \times 10^4,1 \leq x_i \leq 5000$。