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

Задача . 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
Статистика успешных решений по компиляторам
 Кол-во
С++3