Colin กำลังออกแบบปฏิทินพิเศษโดยใช้ลูกบาศก์สองลูก

ลูกบาศก์แต่ละลูกมี 6 หน้าพอดี และแต่ละหน้ามีตัวเลขตั้งแต่ 0 ถึง 8 กำกับไว้ ด้วยการใช้ลูกบาศก์สองลูกนี้ Colin ต้องการแสดงวันที่ในรูปแบบตัวเลขสองหลัก

ตัวอย่างเช่น ภาพประกอบด้านบนแสดงลูกบาศก์สองลูกที่แสดงจำนวนเต็ม 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