#100000005. 【BCSP-X 2024 下-初】稳定原子

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: Holmium_Oxide

题目描述

在学结构化学。

认为一个大小为 的原子可以抽象为一个 的矩阵,每个位置上要么有电子,要么没有电子。

并且一个原子是稳定的,当且仅当它的矩阵中的每一个位置均满足上下左右相邻的电子数恰好等于

想问问你,在他上述理论体系下,是否存在大小为 的稳定原子,如果存在,输出 并给出一种稳定原子的电子排布方案;如果不存在,输出

由于小 非常好奇,所以他会问 次。

输入格式

第一行一个正整数 表示询问次数。

后面 行,第 行一个正整数 ,表示第 次询问的原子大小。

输出格式

对于每组询问,第一行输出 表示是否存在稳定原子。

如果是 ,后面输出 列的 矩阵, 表示有电子, 表示没有电子。

样例

样例 #1

样例输入 #1

3
1
2
3

样例输出 #1

No
Yes
1 1
1 1
No

数据范围与提示

对于 的数据,

声明:本题所述内容并非化学事实。