P7820 [RC-05] 01 序列

有一个长度为 $n$ 的 $01$ 序列，它的任意一个长为 $k$ 的连续子串中都有 $a$ 个 $0$ 或 $a+1$ 个 $0$。 求可能的序列数。答案很大，请输出其模 $998244353$ 的值。

**为了减小测试点个数，本题单个测试点内有多组数据。时间限制已经根据数据组数作了相应调整。** 输入第一行是数据组数 $T$。 每组数据中，输入一行三个整数：$n,k,a$。

对于每组数据，输出一个非负整数，为可能的序列数模 $998244353$ 的值。

**本题捆绑测试。** 对于所有数据，$1\le T\le 5$，$1\le k\le n\le 10^9$，$1\le k\le 14$，$0\le a