Colin sedang merancang sebuah kalender khusus menggunakan dua kubus.

Setiap kubus memiliki tepat 6 sisi, dan setiap sisi diberi label sebuah angka dari 0 hingga 8. Menggunakan kedua kubus tersebut, Colin ingin menampilkan tanggal dalam format dua digit.

Sebagai contoh, ilustrasi di atas menunjukkan dua kubus yang menampilkan bilangan bulat 16 di bagian depan. Satu kubus menampilkan angka 1, dan kubus lainnya menampilkan angka 6.

Untuk menampilkan sebuah bilangan bulat $d \in [01, 99]$ dalam format dua digit, pilih satu kubus untuk menampilkan angka puluhan (untuk 01 hingga 09, angka puluhannya adalah 0), dan kubus lainnya harus menampilkan angka satuan. Perhatikan bahwa angka 6 juga dapat선 mewakili 9. Artinya, jika sebuah kubus memiliki angka 6, angka tersebut dapat digunakan sebagai 6 maupun 9.

Diberikan dua kubus, kita mendefinisikan MEX mereka sebagai bilangan bulat positif terkecil dalam format dua digit yang tidak dapat ditampilkan. Dapat dibuktikan bahwa tidak ada dua kubus yang dapat menampilkan semua bilangan bulat dari 01 hingga 99 (keduanya inklusif).

Diberikan sebuah bilangan bulat $x$ (diberikan dalam format dua digit), Anda perlu menyusun dua kubus sedemikian sehingga MEX mereka tepat bernilai $x$.

Masukan

Terdapat beberapa kasus uji. Baris pertama dari masukan berisi sebuah bilangan bulat $T$ ($1 \le T \le 99$), yang menyatakan banyaknya kasus uji. Untuk setiap kasus uji:

Satu-satunya baris berisi sebuah bilangan bulat $x$ ($01 \le x \le 99$) dalam format dua digit.

Keluaran

Untuk setiap kasus uji:

• Jika memungkinkan untuk menyusun dua kubus sedemikian sehingga MEX mereka tepat bernilai $x$, cetak terlebih dahulu Yes dalam satu baris. Kemudian cetak baris kedua yang berisi 12 bilangan bulat (dari 0 hingga 8) yang dipisahkan oleh spasi, yang menyatakan kedua kubus tersebut. 6 bilangan bulat pertama adalah angka-angka pada kubus pertama, sedangkan 6 bilangan bulat terakhir adalah angka-angka pada kubus kedua.
• Sebaliknya, jika tidak mungkin melakukan hal tersebut, cukup cetak No dalam satu baris.

Contoh

Masukan 1

4
01
02
99
11

Keluaran 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