{"raw_statement":[{"iden":"statement","content":"给你一个整数 $n$，你需要对这个数进行 $m$ 次操作。其中 $m$ 为当前需要操作的数的位数（默认自然数 $0$ 是一位数），且**可能随着 $n$ 的改变而改变**。\n\n第 $i$ $(1\\leqslant i \\leqslant m)$ 次操作有以下三种选择：\n\n1. $n\\gets n+10^{i-1}$。\n2. $n\\gets n-10^{i-1}$。\n3. $n$ 不变。\n\n要求最大化操作后的各个数位上数字之和。"},{"iden":"input","content":"本题一个测试点中含有多组测试数据。\n\n第一行一个正整数 $T$，代表有 $T$ 组数据。\n\n接下来的 $T$ 行，每行包含一个整数 $n$。"},{"iden":"output","content":"共 $T$ 行，每行一个整数，表示每组数据的 $n$ 经操作后最大的各个数位上数字之和。"},{"iden":"note","content":"**【样例解释】**\n- 对于 $33$，每次操作都选择操作 $1$，得到最大值 $4+4=8$。\n- 对于 $2023$，第一、二、四次操作都选择操作 $1$，第三次操作选择操作 $2$，得到 $2+9+3+4 = 18$。\n- 对于 $10$，选择操作 $2$，得到 $9$，此时 $m$ 变为 $1$。因为已经操作了一次，所以不再操作。\n- 对于 $0$，选择操作 $1$ 即可。\n\n**【数据范围】**\n\n对于 $30\\%$ 的数据，$1 \\leqslant T \n\\leqslant10^4$，$0 \\leqslant n \\leqslant 10^4$。\n\n对于 $100\\%$ 的数据，$1 \\leqslant T \\leqslant 10^5$，$0 \\leqslant n \\leqslant 10^9$。\n\n**【工作人员】**\n\n| $\\text{Idea}$ | $\\text{Data}$ | $\\text{Check}$ | $\\text{Solution}$ |\n| :----------: | :----------: | :----------: | :----------: | \n| [S__X](/user/310466) | [S__X](/user/310466)|  [y_kx_b](/user/592895) | [S__X](/user/310466) | "}],"translated_statement":null,"sample_group":[["4\n33\n2023\n10\n0","8\n18\n9\n1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}