Little Cyan Fish er með rétthyrnt hnitakerfi með $n$ röðum og $m$ dálkum. Hann vill skipta hnitakerfinu í pentómínó-kubba (pentominoes). Pentómínó er svæði sem samanstendur af nákvæmlega fimm reitum sem tengjast saman á sameiginlegum brúnum.

Það eru tólf pentómínó-lögunargerðir, merktar með F, I, L, P, N, T, U, V, W, X, Y og Z, eins og sýnt er hér að neðan. Lögun má snúa eða spegla.

Little Cyan Fish vill að hver reitur tilheyri nákvæmlega einu pentómínói. Að auki mega engin tvö pentómínó með sömu lögun deila brún, jafnvel þótt þau snúi á mismunandi vegu. Leyfilegt er að þau deili aðeins horni.

Finndu skiptingu sem uppfyllir þessar reglur. Ef það er ómögulegt skaltu tilkynna það.

Inntak

Það eru mörg prófunartilvik. Fyrsta línan í inntakinu inniheldur eina heiltölu $T$ ($1 \le T$), sem gefur til kynna fjölda prófunartilvika.

Fyrir hvert prófunartilvik inniheldur fyrsta línan tvær heiltölur $n$ og $m$ ($1 \le n, m \le 1000$), sem gefa til kynna fjölda raða og dálka, í þeirri röð. Það er tryggt að $n \times m$ sé margfeldi af $5$.

Það er tryggt að summan af $n \times m$ yfir öll prófunartilvik fari ekki yfir $10^6$.

Úttak

Fyrir hvert prófunartilvik, ef engin gild skipting er til, skaltu prenta eina línu sem inniheldur No. Annars skaltu prenta eina línu sem inniheldur Yes, og þar á eftir $n$ línur, þar sem hver lína inniheldur streng af lengd $m$ sem samanstendur eingöngu af hástöfunum tólf FILPNTUVWXYZ.

Stafurinn í röð $i$ og dálki $j$ verður að vera merki þess pentómínós sem inniheldur þann reit. Hvert stærsta samfellda svæði af eins stöfum sem tengjast saman á sameiginlegum brúnum verður að samanstanda af nákvæmlega fimm reitum og hafa þá lögun sem stafurinn táknar.

Orðin Yes og No eru óháð há- og lágstöfum. Ef það eru margar gildar skiptingar máttu prenta hvaða sem er af þeim.

Dæmi

Inntak 1

4
1 5
1 10
3 5
2 10

Úttak 1

Yes
IIIII
No
Yes
LLLLT
LYTTT
YYYYT
Yes
LLLLNNNPPP
LIIIIINNPP