AT_scpc2026_div1_c SCSC Magical Garden

#### 表示言語 / / Haru\_101 は SCSC に $ N \times N $ の格子状の花園を用意した．SCSC の会員たちには，毎年春に各マスへ花を $ 1 $ つずつ植える美しい伝統がある．今年はヒマワリとクローバーを植えることにした． すべての花を植えた後，花園を見物していたテラとルルは互いに異なる感想を残した． テラは高いところから花園全体を一目で見下ろしながら言った．「全体的に見ると，黄色いヒマワリより青いクローバーが植えられたマスの方が多いね！」 ルルは写真を撮るのが好きなので，花園の隅々を歩き回りながら $ 3 \times 3 $ の写真を撮影した．ルルは花園に存在するすべての $ 3 \times 3 $ 領域を漏れなく撮影した後，撮った写真を見ながら言った．「あれ？私が撮ったどの写真を見ても，その中にはヒマワリの方がクローバーより多いよ？」 テラの言葉通り花園全体にはクローバーの方が多いが，ルルが撮ったどの写真を見てもヒマワリの方が多い，魔法のような花園を作ることはできるだろうか？

入力は以下の形式で標準入力から与えられる． > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ 各テストケースは次の形式で与えられる． > $ N $

各テストケースについて，次の形式で答えを出力せよ． 魔法のような花園を作れるなら，最初の行に `YES` を出力する． 続いて $ N $ 行にわたり，花園の状態を表す長さ $ N $ の文字列を出力する．各文字列は `S` と `C` のみからならなければならず， $ i $ 番目の文字列の $ j $ 番目の文字は，花園のマス $ (i,j) $ に植えられた花がヒマワリなら `S`，クローバーなら `C` を出力しなければならない．このとき，格子のすべての $ 3 \times 3 $ 部分格子で **`S` の個数は `C` の個数より多くなければならず**，格子全体で **`C` の個数は `S` の個数より多くなければならない**． 魔法のような花園が複数存在するなら，そのうちどれを出力してもよい． 魔法のような花園を作ることが不可能なら，代わりに `NO` を $ 1 $ 行に出力する．

### Constraints - $ 1 \leq T \leq 1\,000 $ - 各テストケースにおいて， $ 3 \leq N \leq 1\,000 $ - 入力される数値はすべて整数である． - 出力が $ 2 $ MiB を超えない場合のみ与えられる．