您需要为“扫雷”游戏构建一个由 $$$2$$$ 行和几列组成的字段。每个单元格要么是空的,要么包含一个地雷。我们说两个细胞是 邻近 如果他们 共享一条边和/或一个角.
您正在构造的字段必须满足以下约束:
- 每个空单元格最多只能与一个地雷相邻;
- 相邻单元格内有地雷的空单元格数量等于 $$$k$$$;
- 在所有合适的字段中,列数必须尽可能少。
构造这样的字段或报告是不可能的。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含一个整数 $$$k$$$ ($$$1 \le k \le 100$$$) — 所需的空单元格数量,其中相邻单元格内有地雷。
输出
对于每个测试用例,输出答案如下:
- 如果无法构造满足所有约束的字段,则打印 NO;
- 否则,在第一行打印 是,并在第二行打印一个整数 $$$n$$$,其中 $$$n$$$ 是字段中的最小列数。在第三行和第四行,打印字段本身的描述。字段的每一行的描述必须由 $$$n$$$ 字符组成,每个字符要么是一个点 ".“(空单元格)或星号”*“(我的)。如果有多个合适的字段,则输出其中任何一个。
示例
输入复制
5148109
输出复制
YES 1 * . NO YES 5 *.... ...*. YES 6 .*..*. ...... NO