Little Cyan Fish memiliki sebuah kisi persegi panjang dengan $n$ baris dan $m$ kolom. Ia ingin membagi kisi tersebut menjadi beberapa pentomino. Sebuah pentomino adalah suatu wilayah yang terdiri dari tepat lima sel yang terhubung melalui sisi yang bersebelahan.

Terdapat dua belas bentuk pentomino yang diberi label F, I, L, P, N, T, U, V, W, X, Y, dan Z, seperti yang ditunjukkan di bawah ini. Suatu bentuk dapat diputar atau dicerminkan.

Little Cyan Fish ingin setiap sel menjadi bagian dari tepat satu pentomino. Selain itu, tidak boleh ada dua pentomino dengan bentuk yang sama yang berbagi sisi, meskipun keduanya memiliki orientasi yang berbeda. Berbagi hanya sebuah titik sudut diperbolehkan.

Temukan pembagian yang memenuhi aturan-aturan ini. Jika tidak mungkin, laporkan hal tersebut.

Masukan

Terdapat beberapa kasus uji. Baris pertama dari masukan berisi sebuah bilangan bulat $T$ ($1 \le T$), yang menyatakan banyaknya kasus uji.

Untuk setiap kasus uji, baris pertama berisi dua bilangan bulat $n$ dan $m$ ($1 \le n, m \le 1000$), yang masing-masing menyatakan banyaknya baris dan kolom. Dijamin bahwa $n \times m$ adalah kelipatan dari $5$.

Dijamin bahwa jumlah dari $n \times m$ di seluruh kasus uji tidak melebihi $10^6$.

Keluaran

Untuk setiap kasus uji, jika tidak ada pembagian yang valid, keluarkan satu baris yang berisi No. Jika ada, keluarkan satu baris yang berisi Yes, diikuti oleh $n$ baris yang masing-masing berisi sebuah string dengan panjang $m$ yang hanya terdiri dari dua belas huruf kapital FILPNTUVWXYZ.

Huruf pada baris ke-$i$ dan kolom ke-$j$ harus merupakan label dari pentomino yang memuat sel tersebut. Setiap wilayah maksimal dari huruf-huruf yang sama yang terhubung melalui sisi yang bersebelahan harus terdiri dari tepat lima sel dan memiliki bentuk sesuai hurufnya.

Kata Yes dan No bersifat tidak peka huruf besar-kecil (case-insensitive). Jika terdapat beberapa pembagian yang valid, keluarkan yang mana saja.

Contoh

Masukan 1

4
1 5
1 10
3 5
2 10

Keluaran 1

Yes
IIIII
No
Yes
LLLLT
LYTTT
YYYYT
Yes
LLLLNNNPPP
LIIIIINNPP