#T261101J. 吾辈只是觉得这里不够亮
吾辈只是觉得这里不够亮
昨晚布置考场时,丛雨坚持要把每个角落都照顾到。
“吾辈只是觉得这里不够亮,和幽灵没有任何关系。”她说完,又往图灵娘身边挪了一点。
香企鹅负责安装灯,凑企鹅负责盯着灯看。两只企鹅交换了一声“咕咕嘎嘎”,决定在满足要求的前提下,尽量少开几盏。

任务说明
考场有一个 的方阵,每格可以装一盏灯。要求:任意横向连续 格中至少有一盏亮灯;任意纵向连续 格中也至少有一盏亮灯;第 行第 列必须亮灯。
在满足要求的方案中,亮灯总数必须尽可能少。请输出任意一个最优方案。行从上到下、列从左到右编号,均从1开始。
输入格式
第一行输入测试组数 。每组一行输入 。
输出格式
每组输出 行,每行恰好 个字符。1 表示亮灯,0 表示不亮,字符之间不加空格。有多个最优答案时可以输出任意一个。
数据范围与计分
,,, 是 的倍数,;单文件所有 之和不超过500。
样例 1
1
3 3 2 2
100
010
001
说明
故事与对话为本次校园考核二创。插图仅用于展示情境;全部解题规则均已在文字中给出。
相关
在下列比赛中: