Codeforces Global Round 26 |
---|
Finished |
A digit is large if it is between $$$5$$$ and $$$9$$$, inclusive. A positive integer is large if all of its digits are large.
You are given an integer $$$x$$$. Can it be the sum of two large positive integers with the same number of digits?
The first line contains a single integer $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — the number of test cases.
The only line of each test case contains a single integer $$$x$$$ ($$$10 \leq x \leq 10^{18}$$$).
For each test case, output $$$\texttt{YES}$$$ if $$$x$$$ satisfies the condition, and $$$\texttt{NO}$$$ otherwise.
You can output $$$\texttt{YES}$$$ and $$$\texttt{NO}$$$ in any case (for example, strings $$$\texttt{yES}$$$, $$$\texttt{yes}$$$, and $$$\texttt{Yes}$$$ will be recognized as a positive response).
11133720013939381434987654321234567891111111111111111142019841069119
YES NO YES YES NO YES NO YES YES NO NO
In the first test case, we can have $$$658 + 679 = 1337$$$.
In the second test case, it can be shown that no numbers of equal length and only consisting of large digits can add to $$$200$$$.
In the third test case, we can have $$$696\,969 + 696\,969 = 1\,393\,938$$$.
In the fourth test case, we can have $$$777 + 657 = 1434$$$.
Name |
---|