Колин екі текшені (кубты) пайдаланып арнайы күнтізбе жасап жатыр.

Әр текшенің дәл 6 жағы бар және әр жағына 0-ден 8-ге дейінгі цифр жазылған. Осы екі текшені пайдаланып, Колин күндерді екі таңбалы форматта көрсеткісі келеді.

Мысалы, жоғарыдағы суретте алдыңғы жағында 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