يقوم كولين بتصميم تقويم خاص باستخدام مكعبين.

لكل مكعب 6 أوجه بالضبط، وكل وجه مكتوب عليه رقم من 0 إلى 8. باستخدام المكعبين، يريد كولين عرض التواريخ بتنسيق مكون من خانتين.

على سبيل المثال، يوضح الرسم التوضيحي أعلاه مكعبين يعرضان العدد الصحيح 16 في الأمام. يعرض أحد المكعبين الرقم 1، ويعرض الآخر الرقم 6.

لعرض عدد صحيح $d \in [01, 99]$ بتنسيق مكون من خانتين، اختر مكعباً واحداً لعرض خانة العشرات (بالنسبة للأعداد من 01 إلى 09، تكون خانة العشرات هي 0)، ويجب أن يعرض المكعب الآخر خانة الآحاد. لاحظ أن الرقم 6 يمكن أن يمثل أيضاً الرقم 9. أي أنه إذا كان المكعب يحتوي على الرقم 6، فيمكن استخدامه إما كـ 6 أو كـ 9.

بإعطاء مكعبين، نعرّف قيمة MEX لهما بأنها أصغر عدد صحيح موجب بتنسيق مكون من خانتين لا يمكن عرضه. يمكن إثبات أنه لا يوجد مكعبان يمكنهما عرض جميع الأعداد الصحيحة من 01 إلى 99 (كلاهما مشمول).

بإعطاء عدد صحيح $x$ (معطى بتنسيق مكون من خانتين)، تحتاج إلى بناء مكعبين بحيث تكون قيمة MEX لهما مساوية لـ $x$ بالضبط.

الإدخال

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

يحتوي السطر الوحيد على عدد صحيح $x$ ($01 \le x \le 99$) بتنسيق مكون من خانتين.

الإخراج

لكل حالة اختبار:

• إذا كان من الممكن بناء مكعبين بحيث تكون قيمة MEX لهما مساوية لـ $x$ بالضبط، فاطبع أولاً Yes في سطر واحد. ثم اطبع سطراً ثانياً يحتوي على 12 عدداً صحيحاً (من 0 إلى 8) مفصولة بمسافة، تشير إلى المكعبين. الأعداد الصحيحة الـ 6 الأولى هي الأرقام الموجودة على المكعب الأول، بينما الأعداد الصحيحة الـ 6 الأخيرة هي الأرقام الموجودة على المكعب الثاني.
• وإلا، إذا كان من المستحيل القيام بذلك، فاطبع فقط No في سطر واحد.

مثال

الإدخال 1

4
01
02
99
11

الإخراج 1

Yes
0 0 0 0 0 0 0 0 0 0 0 0
Yes
1 1 1 1 1 1 0 0 0 0 0 0
No
Yes
4 0 5 7 6 8 0 2 3 1 0 0