{"problem":{"name":"[BCSP-X 2024 12 月初中组] 稳定原子","description":{"content":"小 $\\tau$ 认为一个大小为 $n$ 的原子可以抽象为一个 $n \\times n$ 的矩阵，每个位置上要么有电子，要么没有电子。 并且一个原子是稳定的，当且仅当它的矩阵中的每一个位置均满足上下左右相邻的电子数恰好等于 $2$。 小 $\\tau$ 想问问你，在他上述理论体系下，是否存在大小为 $n$ 的稳定原子，如果存在，输出 Yes 并给出一种稳定原子的电子排布方案；如果不存在，输出 N","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4162"},"statements":[{"statement_type":"Markdown","content":"小 $\\tau$ 认为一个大小为 $n$ 的原子可以抽象为一个 $n \\times n$ 的矩阵，每个位置上要么有电子，要么没有电子。\n\n并且一个原子是稳定的，当且仅当它的矩阵中的每一个位置均满足上下左右相邻的电子数恰好等于 $2$。\n\n小 $\\tau$ 想问问你，在他上述理论体系下，是否存在大小为 $n$ 的稳定原子，如果存在，输出 Yes 并给出一种稳定原子的电子排布方案；如果不存在，输出 No。\n\n由于小 $\\tau$ 非常好奇，所以他会问 $T$ 次。\n\n## Input\n\n第一行一个正整数 $T$ 表示询问次数。\n\n后面 $T$ 行，第 $i$ 行一个正整数 $n$，表示第 $i$ 次询问的原子大小。\n\n## Output\n\n对于每组询问，第一行输出 Yes/No 表示是否存在稳定原子。\n\n如果是 Yes，后面输出 $n$ 行 $n$ 列的 $0/1$ 矩阵，$1$ 表示有电子，$0$ 表示没有电子。\n\n[samples]\n\n## Background\n\n小 $\\tau$ 在学结构化学。\n\n## Note\n\n对于 $100\\%$ 的数据，$T=10$，$1\\leq n\\leq 1000$。\n\n**声明：本题所述内容并非化学事实。**","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4162","tags":["2024","北京","Special Judge","构造","BCSP-X"],"sample_group":[["3\n1\n2\n3","No\nYes\n1 1\n1 1\nNo"]],"created_at":"2026-03-03 11:09:25"}}