• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

مصطفی که آدمی کاری است، به سراغ تمام اعداد طبیعی رفته و هر عدد را با مجموع آن عدد و جمع ارقامش جایگزین کرده است. (بعنوان مثال بجای عدد ۱۲، ۱۵ نوشته شده است و بجای ۵۰۵، ۵۱۵ نوشته شده و بجای ۱، ۲). حال دلش برای بعضی اعداد تنگ شده و $t$ سوال به این شکل میپرسد: آیا عدد $x$ در بین اعداد جدید قرار دارد؟ به مصطفی کمک کنید تا جواب سوالاتش را پیدا کند.

ورودی

در سطر اول ورودی عدد $t$ آمده است که تعداد سوالات مصطفی را نشان میدهد. در $t$ سطر بعدی در هر سطر یک عدد $x$ آمده است که نشان دهنده عدد مورد سوال مصطفی است.

$$ 1 \le t \le 100\ 000 $$ $$ 1 \le x \le 1\ 000\ 000 $$

خروجی

خروجی شامل $t$ سطر است که در سطر $i$م پاسخ سوال $i$م آمده است. به این شکل که اگر عدد مورد نظر بین اعداد جدید حاضر باشد باید $Yes$ و اگر نه $No$ چاپ شود.

مثال

ورودی نمونه

3
97
119
1311

خروجی نمونه

No
Yes
No

عدد ۱۱۹ به شکل ۱۰۹ +‌ مجموع ارقام ( ۱۰۹ ) ساخته میشود. عددی طبیعی که به علاوه جمع ارقامش برابر با ۹۷ یا ۱۳۱۱ شود، وجود ندارد.