整数坐标平面上的每个点都有一个 LED。 每个 LED 具有 8 种颜色之一,每种颜色由是否包含红 R、绿 G、蓝 B 各分量决定。字母与分量的对应关系如下。
字母 | 分量 |
|---|---|
K | |
R | R |
G | G |
B | B |
Y | R,G |
C | G,B |
M | R,B |
W | R,G,B |
最初给出 个 LED 的颜色。其余 LED 全部熄灭,颜色为 K。
每秒所有 LED 同时更新。 的新颜色是满足 , 的、包括其自身在内的九个 LED 的上一时刻颜色分量的并集。也就是说,只要其中有任意一个具有某个分量,该分量就被包含。
输入按以下格式给出。
对于每个测试用例,在一行中输出表示恰好经过 次更新后 的颜色的字母。
求恰好经过 次更新后 的颜色。
每个测试用例的格式如下。
第一行的 为测试用例的数量。 每个测试用例的第一行给出 。 接下来 行中的第 行表示最初 的颜色为 。
| 3 | 27 | (); . |
| 4 | 60 | 没有额外的限制。 |