早在 1990 年，微软（Microsoft）公司在 Windows 3.0 操作系统中首次发布了一款益智类游戏《扫雷》，并于 1992 年在 Windows 3.1 操作系统中首次预装为 Windows 内置游戏。自此，该游戏迅速风靡全球，直到现在都深受广大玩家喜爱。

游戏《扫雷》中包含一个 行 列的网格，网格中每个格子可能是地雷，也可能不是地雷。
游戏开始时，系统会随机指定一个 行 列的矩阵 （，），每个元素均为 或 。如果 ，则第 行第 列的格子是地雷；如果 ，则第 行第 列的格子不是地雷。这种描述所有格子是否为地雷的矩阵，称为扫雷地图。

如果一个格子不是地雷，且相邻 个格子（上、下、左、右、左上、左下、右上、右下）至少有一个是地雷，则称该格子为 “数字格”。（有些格子可能没有 个相邻格子，此时可以忽略不存在的格子。）
用数学语言描述就是：记 为第 行第 列的格子，如果 不是地雷，且 、、、、、、、 中至少有一个是地雷，则称 为 “数字格”。（有些格子可能不存在，此时可以忽略它们。）

为了调节游戏难度，玩家指定了 “数字格” 的数量 。请任意给出一个扫雷地图，要求恰有 个格子是 “数字格”。如果不存在这样的扫雷地图，请回答 。

每个测试文件均包含多组测试数据。第一行输入一个整数 （）代表数据组数，每组测试数据描述如下：

在一行上输入用空格隔开的三个整数 、、（；），表示网格的行数、网格的列数、“数字格” 的数量。

除此之外，保证单个测试文件的  之和不超过 。

对于每一组测试数据，新起一行。如果不存在这样的扫雷地图，直接输出 。否则，请参考下方的格式输出。

一共  行，其中第  行输出连续的  个整数（不使用分隔符隔开）（；），表示扫雷地图。

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

4
1 1 0
2 3 3
2 3 6
4 4 10

0
111
000
-1
0100
0000
0000
0010