Colin suunnittelee erikoiskalenteria, jossa käytetään kahta kuutiota.

Kummassakin kuutiossa on täsmälleen 6 tahkoa, ja jokaiseen tahkoon on merkitty numero väliltä 0–8. Näitä kahta kuutiota käyttäen Colin haluaa esittää päivämäärät kaksinumeroisessa muodossa.

Esimerkiksi yllä oleva kuva esittää kahta kuutiota, jotka näyttävät etupuolellaan kokonaisluvun 16. Toinen kuutio näyttää numeron 1 ja toinen numeron 6.

Jotta kokonaisluku $d \in [01, 99]$ voidaan esittää kaksinumeroisessa muodossa, valitaan toinen kuutio näyttämään kymmenien numero (luvuille 01–09 kymmenien numero on 0) ja toinen näyttämään ykkösten numero. Huomaa, että numero 6 voi esittää myös numeroa 9. Toisin sanoen, jos kuutiossa on numero 6, sitä voidaan käyttää joko numerona 6 tai numerona 9.

Kun annetaan kaksi kuutiota, määrittelemme niiden MEX-arvon pienimmäksi positiiviseksi kaksinumeroisessa muodossa olevaksi kokonaisluvuksi, jota ei voida esittää. Voidaan osoittaa, että mitkään kaksi kuutiota eivät voi esittää kaikkia kokonaislukuja väliltä 01–99 (molemmat mukaan lukien).

Kun annetaan kokonaisluku $x$ (kaksinumeroisessa muodossa), tehtävänäsi on muodostaa kaksi kuutiota siten, että niiden MEX on täsmälleen $x$.

Syöte

Syötteessä on useita testitapauksia. Syötteen ensimmäinen rivi sisältää kokonaisluvun $T$ ($1 \le T \le 99$), joka ilmaisee testitapausten lukumäärän. Jokaiselle testitapaukselle:

Ainoa rivi sisältää kokonaisluvun $x$ ($01 \le x \le 99$) kaksinumeroisessa muodossa.

Tuloste

Jokaiselle testitapaukselle:

• Jos on mahdollista muodostaa kaksi kuutiota siten, että niiden MEX on täsmälleen $x$, tulosta ensin yhdelle riville Yes. Tulosta sitten toiselle riville 12 välilyönnillä erotettua kokonaislukua (väliltä 0–8), jotka kuvaavat nämä kaksi kuutiota. Ensimmäiset 6 kokonaislukua ovat ensimmäisen kuution numerot, ja viimeiset 6 kokonaislukua ovat toisen kuution numerot.
• Muussa tapauksessa, jos tämä on mahdotonta, tulosta vain yhdelle riville No.

Esimerkki

Syöte 1

4
01
02
99
11

Tuloste 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