CF1907E Good Triples

给定一个非负整数 $n$（$n \ge 0$）。如果一个非负整数三元组 $(a, b, c)$ 满足 $a + b + c = n$，并且 $digsum(a) + digsum(b) + digsum(c) = digsum(n)$，则称其为“好三元组”。其中 $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)$ 被认为是两个不同的三元组。

第一行输入一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。接下来每个测试用例一行，包含一个整数 $n$（$0 \le n \le 10^7$）。

对于每个测试用例，输出一个整数，表示对应 $n$ 的好三元组数量。三元组中数字的顺序不同视为不同的三元组。

在第一个样例中，好三元组有 $(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)$。 由 ChatGPT 4.1 翻译