CF1907E.Good Triples

Given a non-negative integer number $n$ ($n \ge 0$). Let's say a triple of non-negative integers $(a, b, c)$ is good if $a + b + c = n$, and $digsum(a) + digsum(b) + digsum(c) = digsum(n)$, where $digsum(x)$ is the sum of digits of number $x$.

For example, if $n = 26$, then the pair $(4, 12, 10)$ is good, because $4 + 12 + 10 = 26$, and $(4) + (1 + 2) + (1 + 0) = (2 + 6)$.

Your task is to find the number of good triples for the given number $n$. The order of the numbers in a triple matters. For example, the triples $(4, 12, 10)$ and $(10, 12, 4)$ are two different triples.

给定一个非负整数 $n$（$n \ge 0$）。称一个由非负整数组成的三元组 $(a, b, c)$ 是“好”的，当且仅当满足 $a + b + c = n$，且 $\mathrm{digsum}(a) + \mathrm{digsum}(b) + \mathrm{digsum}(c) = \mathrm{digsum}(n)$，其中 $\mathrm{digsum}(x)$ 表示数字 $x$ 的各位数字之和。

例如，若 $n = 26$，则三元组 $(4, 12, 10)$ 是“好”的，因为 $4 + 12 + 10 = 26$，且 $(4) + (1 + 2) + (1 + 0) = (2 + 6)$。

你的任务是：对给定的数字 $n$，求出“好”三元组的个数。三元组中数字的顺序是有区别的。例如，三元组 $(4, 12, 10)$ 和 $(10, 12, 4)$ 被视为两个不同的三元组。

The first line of input contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases. Descriptions of test cases follow.

The first and only line of the test case contains one integer $n$ ($0 \le n \le 10^7$).

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 表示测试用例的数量。随后是各测试用例的描述。

每个测试用例仅有一行，包含一个整数 $n$（$0 \le n \le 10^7$）。

For each test case output one integer, the number of good triples for the given integer $n$. Order of integers in a triple matters.

对于每个测试用例，输出一个整数，表示给定整数 $n$ 对应的“好三元组”的数量。三元组中整数的顺序是重要的。

In the first example, the good triples are $(0, 0, 11)$, $(0, 1, 10)$, $(0, 10, 1)$, $(0, 11, 0)$, $(1, 0, 10)$, $(1, 10, 0)$, $(10, 0, 1)$, $(10, 1, 0)$, $(11, 0, 0)$.

In the second example, there is only one good triple $(0, 0, 0)$.

在第一个例子中，好的三元组为 $(0, 0, 11)$、$(0, 1, 10)$、$(0, 10, 1)$、$(0, 11, 0)$、$(1, 0, 10)$、$(1, 10, 0)$、$(10, 0, 1)$、$(10, 1, 0)$、$(11, 0, 0)$。

在第二个例子中，仅有一个好的三元组 $(0, 0, 0)$。