红色、绿色、蓝色的多米诺骨牌各有无穷多块,另有一个红色单位正方形。每块骨牌覆盖两个共边的单位格子。用这些图形无重叠地覆盖整数坐标无限网格中的所有格子。向右时 增大,向上时 增大。
用红色单位正方形覆盖 。骨牌的位置规定如下。对于所有整数 及整数 ,用一块骨牌覆盖下列每一对格子。
覆盖 和 的骨牌为绿色。若两个不同图形共享一段长度大于零的边界,则它们的颜色必须不同。仅在一个点相接不受限制。满足这些条件的染色存在且唯一。
下图展示 的部分。最上面一行为 ,每一行从左到右排列。、、 分别表示红色、绿色和蓝色。
GGBBRRGGB
BRRGGBBRB
BGBBRRGRG
RGRGGBGBG
RBRBRBRBR
GBGBGGRGR
GRGRRBBGB
BRBBGGRRB
BGGRRBBGG
给定整数 ,输出包含边界的矩形区域 、 内的颜色图案。
第一行给出测试用例数 。输入格式如下:
每组测试用例输出 行,依次对应 。每行按 的顺序输出表示颜色的 、、,不加空格。测试用例之间不要输出空行。
每组测试用例占一行,格式如下:
| 2 | 70 | 没有额外限制。 |