单点时限: 2.0 sec
内存限制: 256 MB
在一个 $3 \times 3$ 方格内，每个单元格都放着一盏灯（共 $9$ 盏）。所有灯的初始状态都是亮的。现有一种操作 p，执行操作 p(i，j) 会改变(i，j)单元格及其上下左右四个单元格（即：(i + 1，j)、(i，j + 1)、(i - 1，j)和(i，j - 1)）中的五盏灯的状态，如果灯的当前状态是亮的，执行操作后它的状态就变为暗的，如果灯的当前状态是暗的，那么执行操作后它的状态就变为亮的。
比如：初始的状态（$0$ 表示暗，$1$ 表示亮）：
1 1 1
1 1 1
1 1 1
执行 p （1,1）操作后 $9$ 盏灯的状态变为：
0 0 1
0 1 1
1 1 1
现给出在每盏灯上的操作次数，输出 $9$ 盏灯的最后状态。
第 $1$ 行：一个正整数 $T$，表示问题的组数。
第 $2 ～3\times T+1$ 行：每一个问题 $3$ 行，每行 $3$ 个正整数，表示对单元格上的灯进行操作的次数 $m(0\leqslant m \leqslant 100)$。
对于每个问题，输出一行问题的编号（$0$ 开始编号，格式：case #0: 等）。
然后输出 $3$ 行 $3$ 列，分别为 $9$ 盏灯最后的状态（$0$ 表示暗，$1$ 表示亮），两个元素之间用一个空格分开。每行最后一个元素后面没有空格。
2 1 0 0 0 0 0 0 0 1 1 0 1 8 8 8 2 0 3
case #0: 0 0 1 0 1 0 1 0 0 case #1: 0 1 0 0 1 1 1 0 0