קולין מעצב לוח שנה מיוחד באמצעות שתי קוביות.

לכל קובייה יש בדיוק 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