### 问题描述 给定一个整数 $n$，问有多少个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$ 满足以下条件？ * 所有元素均为整数。 * $a_1 = 1$。 * 当 $2 \le i \le n$ 时，$1 \le a_i \le \max(a_1, a_2, \ldots, a_{i - 1}) + 1$，其中 $\max(a_1, a_2, \ldots, a_{i - 1})$ 表示 $a_1, a_2, \ldots, a_{i - 1}$ 中的最大值。 由于以上答案可能很大，请输出答案对 $998244353$ 取模的结果。 ### 输入格式 第一行包含一个整数 $T$，表示测试数据的组数。 接下来 $T$ 行，每行包含一个整数 $n$，表示数列的长度。 ### 输出格式 输出 $T$ 行。对于每组测试数据，输出一行，包含一个整数，表示数列的个数对 $998244353$ 取模的结果。 ### 样例输入 ```text 5 1 2 3 4 100 ``` ### 样例输出 ```text 1 2 5 15 142398910 ``` ### 说明 当 $n = 1$ 时，满足条件的数列只有 {$1, 1$} 这 $1$ 个。 当 $n = 2$ 时，满足条件的数列有 {$1, 1$}，{$1, 2$} 这 $2$ 个。 当 $n = 3$ 时，满足条件的数列有 {$1, 1, 1$}，{$1, 1, 2$}，{$1, 2, 1$}，{$1, 2, 2$}，{$1, 2, 3$} 这 $5$ 个。 当 $n = 4$ 时，满足条件的数列有 {$1, 1, 1, 1$}，{$1, 1, 1, 2$}，{$1, 1, 2, 1$}，{$1, 1, 2, 2$}，{$1, 1, 2, 3$}，{$1, 2, 1, 1$}，{$1, 2, 1, 2$}，{$1, 2, 1, 3$}，{$1, 2, 2, 1$}，{$1, 2, 2, 2$}，{$1, 2, 2, 3$}，{$1, 2, 3, 1$}，{$1, 2, 3, 2$}，{$1, 2, 3, 3$}，{$1, 2, 3, 4$} 这 $15$ 个。 ### 评测数据规模 对于 $20$% 的评测数据，$1 \le T \le 10$，$1 \le n \le 10$。 对于 $60$% 的评测数据，$1 \le T \le 100$，$1 \le n \le 100$。 对于 $100$% 的评测数据，$1 \le T \le 1000$，$1 \le n \le 1000$。