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$）。

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