U140567 数列 I

小明用你的~~sort~~快速排序排好了老师的序列，现在他比较无聊，想出来了一个序列，想让你求一求它的第 $n$ 项是什么。

求出一个序列 $F$ ， $$F_n =\begin{cases}1&n\leqslant k\\F_{n-1}+F_{n-2}+...+F_{n-k}&n>k\end{cases}$$ 给出 $T$ ，表示有 $T$ 组数据，每组数据给出一个 $n$ ，每组数据输出 $F_n \% 998244353$

第 $1$ 行两个数 $T$ 和 $k$。\ 接下来 $T$ 行每行一个 $n_i$。

输出 $T$ 行，每行输出一个 $F_{n_i}\% 998244353$。

| $数据点$ | $T=$ | $k=$ | $n_i\leqslant$ | | :-----------: | :-----------: | :-----------: | :-----------: | | $1$ | $5$ | $2$ | $100$ | | $2$ | $10$ | $3$ | $300$ | | $3$ | $100$ | $5$ | $500$ | | $4$ | $1000$ | $20$ | $2000$ | | $5$ | $1500$ | $20$ | $2000$ | | $6$ | $200$ | $50$ | $2500$ | | $7$ | $500$ | $50$ | $5000$ | | $8$ | $1000$ | $30$ | $5000$ | | $9$ | $10000$ | $15$ | $5000$ | | $10$ | $50000$ | $10$ | $1000$ | | $11$ | $100$ | $10$ | $10^9$ | | $12$ | $1000$ | $10$ | $10^9$ | | $13$~$14$ | $10000$ | $10$ | $10^9$ | | $15$ | $10000$ | $12$ | $10^9$ | $11/14\;\;10:56$ 增加5组数据点，卡掉暴力祭