Любимая цифра Nezzar среди \(1,\ldots,9\) — это цифра \(d\). Он называет положительное целое число счастливым, если \(d\) встречается хотя бы раз в его десятичном представлении.
Дано \(q\) целых чисел \(a_1,a_2,\ldots,a_q\). Для каждого \(1 \le i \le q\) Nezzar хочет узнать, может ли \(a_i\) быть равно сумме (одного или более) счастливых чисел.
Выходные данные
Для каждого числа в каждом наборе входных данных выведите «YES», если \(a_i\) может быть равно сумме счастливых чисел. Иначе выведите «NO».
Вы можете выводить символы в любом регистре (верхнем или нижнем).
Примечание
В первом наборе входных данных \(24 = 17 + 7\), \(27\) само является счастливым числом, \(25\) не может быть равно сумме счастливых чисел.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
3 7
24 25 27
10 7
51 52 53 54 55 56 57 58 59 60
|
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
|