لدى Little Cyan Fish شبكة مستطيلة مكونة من $n$ صفوف و $m$ أعمدة. يريد تقسيم الشبكة إلى قطع بنتومينو (pentominoes). قطعة البنتومينو هي منطقة تتكون من خمس خلايا بالضبط متصلة عبر حواف مشتركة.

يوجد اثنا عشر شكلاً للبنتومينو، يُرمز إليها بالحروف F و I و L و P و N و T و U و V و W و X و Y و Z، كما هو موضح أدناه. يمكن تدوير الشكل أو عكسه.

يريد Little Cyan Fish أن تنتمي كل خلية إلى قطعة بنتومينو واحدة بالضبط. بالإضافة إلى ذلك، لا يجوز لأي قطعتي بنتومينو لهما نفس الشكل أن تشتركا في حافة، حتى لو كان لهما اتجاهان مختلفان. يُسمح بالاشتراك في زاوية فقط.

أوجد تقسيماً يحقق هذه القواعد. إذا كان ذلك مستحيلاً، فأبلغ عن ذلك.

الإدخال

توجد عدة حالات اختبار. يحتوي السطر الأول من الإدخال على عدد صحيح واحد $T$ ($1 \le T$)، يشير إلى عدد حالات الاختبار.

لكل حالة اختبار، يحتوي السطر الأول على عددين صحيحين $n$ و $m$ ($1 \le n, m \le 1000$)، يشيران إلى عدد الصفوف والأعمدة على التوالي. من المضمون أن $n \times m$ هو مضاعف للعدد $5$.

من المضمون أن مجموع $n \times m$ عبر جميع حالات الاختبار لا يتجاوز $10^6$.

الإخراج

لكل حالة اختبار، إذا لم يكن هناك تقسيم صالح، فاطبع سطراً واحداً يحتوي على No. وإلا، فاطبع سطراً واحداً يحتوي على Yes، متبوعاً بـ $n$ أسطر، يحتوي كل منها على سلسلة نصية بطول $m$ تتكون فقط من الأحرف الكبيرة الاثني عشر FILPNTUVWXYZ.

يجب أن يكون الحرف الموجود في الصف $i$ والعمود $j$ هو رمز قطعة البنتومينو التي تحتوي على تلك الخلية. يجب أن تتكون كل منطقة قصوى من الأحرف المتساوية المتصلة عبر حواف مشتركة من خمس خلايا بالضبط وأن يكون لها الشكل الذي يرمز إليه حرفها.

الكلمتان Yes و No غير حساستين لحالة الأحرف. إذا كانت هناك عدة تقسيمات صالحة، فاطبع أياً منها.

أمثلة

الإدخال 1

4
1 5
1 10
3 5
2 10

الإخراج 1

Yes
IIIII
No
Yes
LLLLT
LYTTT
YYYYT
Yes
LLLLNNNPPP
LIIIIINNPP