Little Cyan Fish har et rektangulært rutenett med $n$ rader og $m$ kolonner. Han ønsker å dele rutenettet inn i pentominoer. En pentomino er et område som består av nøyaktig fem celler som henger sammen langs delte kanter.

Det finnes tolv pentominoformer, merket med F, I, L, P, N, T, U, V, W, X, Y og Z, som vist nedenfor. En form kan roteres eller speiles.

Little Cyan Fish vil at hver celle skal tilhøre nøyaktig én pentomino. I tillegg kan ikke to pentominoer av samme form dele en kant, selv om de har ulik orientering. Å kun dele et hjørne er tillatt.

Finn en inndeling som oppfyller disse reglene. Hvis det er umulig, rapporter det.

Inndata

Det er flere testtilfeller. Den første linjen i inndataen inneholder ett enkelt heltall $T$ ($1 \le T$), som angir antall testtilfeller.

For hvert testtilfelle inneholder den første linjen to heltall $n$ og $m$ ($1 \le n, m \le 1000$), som angir henholdsvis antall rader og kolonner. Det er garantert at $n \times m$ er et multiplum av $5$.

Det er garantert at summen av $n \times m$ over alle testtilfeller ikke overstiger $10^6$.

Utdata

For hvert testtilfelle, hvis det ikke finnes noen gyldig inndeling, skriv ut én enkelt linje som inneholder No. Ellers skriv ut én enkelt linje som inneholder Yes, etterfulgt av $n$ linjer, der hver linje inneholder en streng med lengde $m$ som kun består av de tolv store bokstavene FILPNTUVWXYZ.

Bokstaven på rad $i$ og kolonne $j$ må være merket til pentominoen som inneholder denne cellen. Hvert maksimale område med like bokstaver som henger sammen langs delte kanter, må bestå av nøyaktig fem celler og ha formen angitt av bokstaven.

Ordene Yes og No skiller ikke mellom store og små bokstaver. Hvis det finnes flere gyldige inndelinger, kan du skrive ut hvilken som helst av dem.

Eksempler

Inndata 1

4
1 5
1 10
3 5
2 10

Utdata 1

Yes
IIIII
No
Yes
LLLLT
LYTTT
YYYYT
Yes
LLLLNNNPPP
LIIIIINNPP