U140690 数列 II

小明从你那里快速地用~~暴力~~矩阵快速幂得到了$F_n$ ，现在他又比较无聊，又想出来了一个序列，想让你求一求它的第 $n$ 项是什么。

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

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

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

| $数据点$ | $T=$ | $k=$ | $n_i\leqslant$ | | :-----------: | :-----------: | :-----------: | :-----------: | | $1$ | $5$ | $3$ | $100$ | | $2$ | $10$ | $5$ | $300$ | | $3$ | $100$ | $9$ | $500$ | | $4$ | $1000$ | $21$ | $2000$ | | $5$ | $1500$ | $21$ | $2000$ | | $6$ | $200$ | $51$ | $2500$ | | $7$ | $500$ | $51$ | $5000$ | | $8$ | $1000$ | $31$ | $5000$ | | $9$ | $10000$ | $15$ | $5000$ | | $10$ | $50000$ | $9$ | $1000$ | | $11$ | $100$ | $11$ | $10^9$ | | $12$ | $1000$ | $11$ | $10^9$ | | $13$~$14$ | $10000$ | $11$ | $10^9$ | | $15$ | $10000$ | $13$ | $10^9$ | 略微有些卡常，若$TLE$一些点，可以尝试使用下面的读优、输优： ```cpp char ibuf[(1