There are infinitely many red, green, and blue dominoes, and one red unit square. A domino covers two unit cells sharing a side. These pieces cover every cell of an infinite integer-coordinate grid without overlap. The -coordinate increases to the right, and the -coordinate increases upward.
Cover with the red unit square. The domino positions are fixed as follows. For every integer and every integer , cover each of the following pairs of cells with one domino.
The domino covering and is green. Whenever two distinct pieces share a boundary segment of positive length, they must have different colors. Meeting at a single point imposes no restriction. A coloring satisfying these conditions exists and is unique.
The part with is shown below. The top row has , and each row is shown from left to right. , , and denote red, green, and blue, respectively.
GGBBRRGGB
BRRGGBBRB
BGBBRRGRG
RGRGGBGBG
RBRBRBRBR
GBGBGGRGR
GRGRRBBGB
BRBBGGRRB
BGGRRBBGG
Given integers , print the color pattern in the inclusive rectangle , .
The first line contains the number of test cases . The input format is:
For each test case, print lines, in the order . On each line, print the colors , , or for , without spaces. Do not print blank lines between cases.
Each case is given on one line in the following format:
| 2 | 70 | No additional constraints. |