Colin er að hanna sérstakt dagatal sem notar tvo teninga.

Hver teningur hefur nákvæmlega 6 hliðar og hver hlið er merkt með tölustaf frá 0 til 8. Með því að nota teningana tvo vill Colin birta dagsetningar á tveggja stafa sniði.

Til dæmis sýnir myndin hér að ofan tvo teninga sem birta heiltöluna 16 að framan. Annar teningurinn sýnir tölustafinn 1 og hinn sýnir tölustafinn 6.

Til að birta heiltölu $d \in [01, 99]$ á tveggja stafa sniði skal velja annan teninginn til að sýna tugastafinn (fyrir 01 til 09 er tugastafurinn 0) og hinn á að sýna einingastafinn. Athugið að tölustafurinn 6 getur einnig táknað 9. Það er, ef teningur er með 6 er hægt að nota hann sem annaðhvort 6 eða 9.

Fyrir gefna tvo teninga skilgreinum við MEX þeirra sem minnstu jákvæðu heiltöluna á tveggja stafa sniði sem ekki er hægt að birta. Hægt er að sýna fram á að engir tveir teningar geta birt allar heiltölur frá 01 til 99 (báðar meðtaldar).

Gefin er heiltala $x$ (gefin á tveggja stafa sniði), og þú þarft að smíða tvo teninga þannig að MEX þeirra sé nákvæmlega $x$.

Inntak

Það eru margir prófunartilvik. Fyrsta línan í inntakinu inniheldur heiltölu $T$ ($1 \le T \le 99$), sem gefur til kynna fjölda prófunartilvika. Fyrir hvert prófunartilvik:

Eina línan inniheldur heiltölu $x$ ($01 \le x \le 99$) á tveggja stafa sniði.

Úttak

Fyrir hvert prófunartilvik:

• Ef hægt er að smíða tvo teninga þannig að MEX þeirra sé nákvæmlega $x$, skaltu fyrst prenta Yes í einni línu. Prentaðu síðan aðra línu sem inniheldur 12 heiltölur (frá 0 til 8) aðskildar með bili, sem tákna teningana tvo. Fyrstu 6 heiltölurnar eru tölustafirnir á fyrri teningnum, en síðustu 6 heiltölurnar eru tölustafirnir á seinni teningnum.
• Annars, ef það er ómögulegt, skaltu bara prenta No í einni línu.

Dæmi

Inntak 1

4
01
02
99
11

Úttak 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