2421: 魔界大门

内存限制:128 MB 时间限制:5.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

       小蛮,龙幽,姜云凡拜入蜀山门下,多日之后闲来无事,忽然想去魔界查访神农鼎的下落,当他们到魔界大门时,却被守门卫士执宿,疚业拦住,无奈之中只能开打,胜利之后卫士消失,魔界大门却迟迟没有动静,这是眼尖的小蛮发现门上有许多的数字,门的上方写着0/1,懂得魔族语言的龙幽反复观察门上的文字,发现门上给出的是三个N*N 的矩阵ABC,当A*B=C 他们只要把门上的1全部按下去就能打开大门,否则需要按下所有的0。四个人的数学都不好,所以请你帮助他们判断A*B 是否与C 相等。

输入

第一行一个正整数case,表示数据组数。
对于每一组数据,第一行一个正整数N,
接下来3*N 行,每行N 个数字,分别是A,B,C 三个矩阵。

输出

每组数据输出一行。
若A*B=C,则输出“TRUE”(不包括引号)
否则输出“FALSE”(不包括引号)

样例输入 复制

2
2
0 1
1 1
0 1
1 1
1 1
1 2
2
0 1
1 1
0 1
1 1
1 1
1 1

样例输出 复制

TRUE
FALSE

来源/分类