U130279 Achen

$Serene$和$Achen$约在涵泽湖旁的小亭见面。 一共有$n$个小亭，第$i$个小亭与第$i-2$个、第$i+2$个、第$i-1$个、第$i+1$个小亭之间有双向小道$(1\le i

多组数据。 第一行一个正整数T，表示数据组数。 对于每组数据，一行3个正整数$n、A、B$，定义见题目描述。

$T$行，每行一个整数，表示方案数$\mod 998244353$之后的答案

对于第一组数据，有两种方案，分别为1->2->3->4->6->5和 1->3->2->4->6->5 对于第二组数据，没有合法方案 ## 数据范围 $30\%数据\quad T\le10\quad n\le8$ $30\%数据\quad T \le10\quad n\le10^5 \quad且有A=1,B=n$ $5\%数据\quad T\le10^5\quad n\le10^6\quad且有A=1,B=2$ $100\%数据\quad T\le10^5\quad n\le10^6$