#509. gsy 的矩阵乘法

gsy 的矩阵乘法

说明

输入格式

输入第一行包含一个正整数 T,表示总共有 T 组测试数据

对于每组测试数据:第一行包含一个正整数 n 表示 A 矩阵大小
接下来 n 行每行 n 个整数表示一个 n * n 的 A 矩阵

接下来 3 行每行 3 个整数表示一个 3 * 3 的 C 矩阵


对于 30% 的数据,T=1, 3 <= n <= 5,  0 <= A_{i,j},C_{i,j} <= 10

对于 100% 的数据,1<= T <= 100, 3 <= n <= 50,  0 <= A_{i,j},C_{i,j} <= 1000

题目保证 C 矩阵不会全为 0

输出格式

对于每组数据输出最终的矩阵

样例

1
4
1 2 3 4
2 3 4 5
3 4 5 6
6 7 8 9
1 0 0
0 0 0
0 0 0
1 2 3 4
2 3 4 5
3 4 5 6
6 7 8 9