Colin designar en speciell kalender med hjälp av två kuber.

Varje kub har exakt 6 sidor, och varje sida är märkt med en siffra från 0 till 8. Med hjälp av de två kuberna vill Colin visa datum i tvåsiffrigt format.

Exempelvis visar illustrationen ovan två kuber som visar heltalet 16 på framsidan. En kub visar siffran 1 och den andra visar siffran 6.

För att visa ett heltal $d \in [01, 99]$ i tvåsiffrigt format väljer man en kub för att visa tiotalssiffran (för 01 till 09 är tiotalssiffran 0), och den andra ska visa entalssiffran. Observera att siffran 6 också kan representera 9. Det vill säga, om en kub har en 6:a kan den användas som antingen 6 eller 9.

Givet två kuber definierar vi deras MEX som det minsta positiva heltalet i tvåsiffrigt format som inte kan visas. Det kan visas att inga två kuber kan visa alla heltal från 01 till 99 (båda inklusive).

Givet ett heltal $x$ (givet i tvåsiffrigt format) ska du konstruera två kuber så att deras MEX är exakt $x$.

Indata

Det finns flera testfall. Den första raden i indatan innehåller ett heltal $T$ ($1 \le T \le 99$), som anger antalet testfall. För varje testfall:

Den enda raden innehåller ett heltal $x$ ($01 \le x \le 99$) i tvåsiffrigt format.

Utdata

För varje testfall:

• Om det är möjligt att konstruera två kuber så att deras MEX är exakt $x$, skriv först ut Yes på en rad. Skriv sedan ut en andra rad som innehåller 12 heltal (från 0 till 8) separerade med mellanslag, vilka anger de två kuberna. De första 6 heltalen är siffrorna på den första kuben, medan de sista 6 heltalen är siffrorna på den andra kuben.
• Annars, om det är omöjligt att göra så, skriv bara ut No på en rad.

Exempel

Indata 1

4
01
02
99
11

Utdata 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