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

---

تابع $ D(x) $ را این‌گونه تعریف می‌کنیم که: $x$ + جمع ارقام $x$ + جمع عوامل اول $x$

ما $x$ را پدر $ D(x) $ می‌گوییم. برنامه‌ای بنویسید که در خط اول یک $t$ از ورودی خوانده، سپس در $t$ خط بعدی، در هر خط یک عدد از ورودی بگیرد، اگر آن عدد پدر داشت در یک خط Yes و در غیر این صورت No‌ چاپ کند. برای مثال عدد ۱۲، پدر عدد ۲۰ است:

20 = (2+3) + (1+2) + 12

ترجیحاً برای هریک از جمع کردن ارقام یک عدد، پیدا کردن عوامل اول یک عدد و برای محاسبه $ D(x) $ یک تابع نوشته شود.

توجه کنید در صورت انجام عملیات زیاد ممکن است با محدودیت زمانی مواجه شوید.

ورودی

در خط اول ورودی عدد $t$ آمده و سپس در هریک از $t$ سطر بعدی، یک مقدار $n$ آمده که باید مسئله را برای آن حل بکنید.

$$ 1 \le t \le 100 $$$$ 4 \le n \le 1\ 000 $$

خروجی

در $t$ سطر، پاسخ مربوط به هریک عد اعداد ورودی را چاپ کنید.

مثال

ورودی نمونه

2
4
20

خروجی نمونه

No
Yes