CF2104F Numbers and Strings

对于每个从 $1$ 到 $n$ 的整数 $x$，我们将按照以下规则生成字符串 $S(x)$： - 计算 $x+1$； - 将 $x$ 和 $x+1$ 在十进制表示下无分隔符、无前导零地拼接在一起； - 将得到的字符串中的所有数字按非递减顺序排序。 例如，字符串 $S(139)$ 是 `011349`（排序前的拼接结果是 `139140`）。字符串 $S(99)$ 是 `00199`。 你的任务是统计 $S(1), S(2), \dots, S(n)$ 中不同字符串的数量。

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。 每个测试用例由一行组成，包含一个整数 $n$（$1 \le n \le 10^{9} - 2$）。

对于每个测试用例，输出一个整数，表示表示不同的字符串数量。