$\color{green}{CF2203B}
先分析 \(f(f(x)) = f(x)\)，分类讨论：
-
如果 \(1\le f(x) \le 9\)，显然上述式子成立。
-
否则，记 \(f(x) = k\)，那么等价于要证明对于 \(k\ge 10\)，存在 \(f(k) = k\)。记 \(k = a_1\times 10^{p_1} + a_2\times 10^{p_2} + \dots + a_r\times 10^{p_r}\)，那么等价于证明 \(a_1 + a_2 + \dots + a_r = a_1\times 10^{p_1} + a_2\times 10^{p_2} + \dots + a_r\times 10^{p_r}\)，显然只有 \(p_i = 1\) 时 \(a_i = a_i \times 10^{p_i}\)，其余都有 \(a_j \times 10^{p_i} > a_j\)。由于 \(k \ge 10\)，因此等式不成立。
因此题意转化为对于一个位置进行修改操作，使得 \(x\) 的数位和为一位数，求最小的修改次数。
显然对于一个位置，操作一次到最小的可能值是最优的，分类讨论。
- 对于首位 \(i = 1\)，可以减少为 \(a_1 - 1\)。
- 对于后面的 \(i > 2\)，可以减少 \(a_i\)。
把这些算出来，排序，直接贪心即可。
时间复杂度为 \(\mathcal O(Tr \log r)\)，其中 \(r = \log_{10} V\)。