Magic

Mirko has thought of a top-secret natural number $X$ that holds the secret of ruling the universe. His best friend Slavko is drunk with power and wants to get hold of that number. While searching Mirko's drawers late at night, Slavko found a slip of paper. It says that the sum of $X$ and the mirror of $X$ is exactly $Y$.

The mirror of $X$ is formed by writing the decimal digits of $X$ in reverse order. For example, the mirror of $123$ is $321$, and the mirror of $520$ is $25$.

For a given $Y$, compute how many natural numbers $X$ satisfy this condition.

The first line contains $T$ ($1 \le T \le 500$), the number of test cases you must answer.

Each of the next $T$ lines contains one natural number $Y$ ($1 \le Y \le 10^{18}$), as described in the statement.

For each of the $T$ numbers $Y$, print one line with the number of distinct values of $X$ that produce exactly that $Y$.

The answer for each $Y$ is completely independent of the lines before and after it in the input.

$10 = 5 + 5$

$11 = 10 + 1$

$121 = 110 + 11 = 92 + 29 = 83 + 38 = 74 + 47 = 65 + 56 = 56 + 65 = 47 + 74 = 38 + 83 = 29 + 92$