给你一个 $n \times n$ 的矩阵 求其矩阵的 $k$ 次幂，即 $P^k$ 输入格式 第一行，一个整数 $T$（$0 < T \leq 10$），表示要求矩阵的个数。 接下来有 $T$ 组数据，每组数据格式如下： 第一行：两个数据 $n$（$2 \leq n \leq 10$）、$k$（$1 \leq k \leq 5$），两个数字之间用一个空格隔开，其中 $n$ 表示状况空间的总数，$k$ 表示待求的转移概率矩阵的步数。 接下来有 $n$ 行 $n$ 列个正整数，其中，第 $i$ 行第 $j$ 列表示 $p {ij}$，（$0 \leq p {ij} \leq 10$）。 另外，数据保证最后结果不会超过 $10^8$。 输出格式 输出为 $T$ 组数据。 每组数据为已知矩阵的 $k$ 次幂，格式为： $n$ 行 $n$ 列个正整数，每行数之间用空格隔开，注意，每行最后一个数后面不应该有多余的空格。 输入样例 3 2 2 9 8 9 3 3 3 4 8 4 9 3 0 3 5 7 5 2 4 0 3 0 1 0 0 5 8 5 8 9 8 5 3 9 6 1 7 8 7 2 5 7 3 输出样例 153 96 108 81 1216 1248 708 1089 927 504 1161 1151 739 47 29 41 22 16 147 103 73 116 94 162 108 153 168 126 163 67 112 158 122 152 93 93 111 97