Олимпиадный тренинг

Задача . B. Большое сложение


Цифра называется большой, если она находится между \(5\) и \(9\), включительно. Целое положительное число называется большим, если все его цифры большие.

Вам дано целое число \(x\). Может ли оно быть представлено в виде суммы двух больших целых положительных чисел с одинаковым количеством цифр?

Входные данные

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число \(t\) (\(1 \leq t \leq 10^4\)) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит одно целое число \(x\) (\(10 \leq x \leq 10^{18}\)).

Выходные данные

Для каждого набора входных данных выведите \(\texttt{YES}\), если \(x\) удовлетворяет условию, и \(\texttt{NO}\) в противном случае.

Вы можете выводить каждую букву \(\texttt{YES}\) или \(\texttt{NO}\) в любом регистре (строчную или заглавную). Например, строки \(\texttt{yEs}\), \(\texttt{yes}\) и \(\texttt{Yes}\) будут приняты как положительный ответ.

Примечание

В первом наборе входных данных можно получить \(658 + 679 = 1337\).

Во втором наборе входных данных можно показать, что никакие числа одинаковой длины, состоящие только из больших цифр, не могут дать в сумме \(200\).

В третьем наборе входных данных мы можем получить \(696\,969 + 696\,969 = 1\,393\,938\).

В четвертом наборе входных данных мы можем получить \(777 + 657 = 1434\).


Примеры
Входные данныеВыходные данные
1 11
1337
200
1393938
1434
98765432123456789
11111111111111111
420
1984
10
69
119
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя