九宫格是一款数字游戏,传说起源于河图洛书,现代数学中称之为三阶幻方。游戏规则是:将一个 的正方形区域划分为 个 的正方形宫位,要求
到 这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。
本题并不要求你写程序解决这个问题,只是对每个填好数字的九宫格,判断其是否满足游戏规则的要求。
输入首先在第一行给出一个正整数 (≤),随后给出 个填好数字的九宫格。每个九宫格分 行给出,每行给出 个数字,其间以空格分隔。
对每个给定的九宫格,判断其中的数字是否满足游戏规则的要求。满足则在一行中输出 ,否则输出 。
样例输入
3 5 1 9 2 8 3 4 6 7 7 2 8 9 6 4 3 5 1 3 4 6 5 7 1 9 2 8 8 9 2 1 4 5 7 3 6 4 7 3 6 2 8 1 9 5 6 5 1 7 3 9 2 8 4 9 3 4 8 1 6 5 7 2 1 6 7 3 5 2 8 4 9 2 8 5 4 9 7 6 1 3 8 2 5 4 9 7 1 3 6 7 9 6 5 1 3 8 2 4 3 4 1 6 8 2 7 9 5 6 8 4 2 7 1 3 5 9 9 1 2 8 3 5 6 4 7 5 3 7 9 6 4 2 1 8 2 7 9 1 5 8 4 6 3 4 5 8 3 2 6 9 7 1 1 6 3 7 4 9 5 8 3 81 2 5 4 9 7 1 3 6 7 9 6 5 1 3 8 2 4 3 4 1 6 8 2 7 9 5 6 8 4 2 7 1 3 5 9 9 1 2 8 3 5 6 4 7 5 3 7 9 6 4 2 1 8 2 7 9 1 5 8 4 6 3 4 5 8 3 2 6 9 7 1 1 6 3 7 4 9 5 8 2
样例输出
1 0 0