U208226 序列数 Delicious Dinner

话接第一题，ckj 与 jyn 在烛光下共进晚餐。 ckj 想了解 jyn 的口味，便探索到了 jyn 吃饭的喜好。

ckj 了解到 jyn 拥有一个 $m×m$ 的 $g$ 魔法数组，若 jyn 对晚餐中每道菜的美味度组成的序列为 $a$，$a$ 需要满足以下条件才能讨得 jyn 的喜欢： * $a_i∈N^+$。 * $|a|=n$。 * $a_i\leq m$。 * 对于每一个 $i$ 满足 $i

**本题采用多组测试数据。** 第一行一个整数 $t$，表示测试数据组数。 接下来 $t$ 组测试数据，每组输入如下： 第一行五个整数 $n,m,k,l,r$。 接下来 $m$ 行，每行 $m$ 个整数，第 $i$ 行第 $j$ 列的表示 $g_{i,j}$。

对于每组测试数据，一个正整数，表示特殊序列 $a$ 的数量对 $998224353$ 取模后的结果。

**【样例 1 解释】** 测试数据 $1$： 符合要求 $a_i\leq m$ 有以下四种： ``` 11 12 21 22 ``` 其中第 $2,4$ 两种不满足在第 $2$ 位是 $1$ 的要求，第 $3$ 种 $g_{1,2}=0$，也不满足，所以符合要求的只有一种。 **【数据范围】** **本题采取捆绑测试。** | 子任务编号 | 分值 | 特殊性质 | | :-: | :-: | :-: | | $1$ | $10$ | $n \le 10, k > n, m = 3$| | $2$ | $30$ | $n \le 10^4, m \le 10$ | | $3$ | $10$ | $n \le 10^8, k = 100, m \le 10$ | | $4$ | $30$ | $k = 2, m \le 10$ | | $5$ | $20$ | 无特殊性质 | 对于 $100\%$ 的数据，$1\leq l\leq r\leq m\leq50$，$1\leq n\leq10^{18}$，$2\leq k\leq100$，$g_{i,j}\in\{0,1\}$，$1\leq t\leq10$。 **十年 OI 一场空，看错模数见祖宗！**