{"problem":{"name":"「AWOI Round 2 A」最大和","description":{"content":"给你一个整数 $n$，你需要对这个数进行 $m$ 次操作。其中 $m$ 为当前需要操作的数的位数（默认自然数 $0$ 是一位数），且**可能随着 $n$ 的改变而改变**。 第 $i$ $(1\\leqslant i \\leqslant m)$ 次操作有以下三种选择： 1. $n\\gets n+10^{i-1}$。 2. $n\\gets n-10^{i-1}$。 3. $n$ 不变。 要求最大","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9538"},"statements":[{"statement_type":"Markdown","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要求最大化操作后的各个数位上数字之和。\n\n## Input\n\n本题一个测试点中含有多组测试数据。\n\n第一行一个正整数 $T$，代表有 $T$ 组数据。\n\n接下来的 $T$ 行，每行包含一个整数 $n$。\n\n## Output\n\n共 $T$ 行，每行一个整数，表示每组数据的 $n$ 经操作后最大的各个数位上数字之和。\n\n[samples]\n\n## Note\n\n**【样例解释】**\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) |","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9538","tags":[],"sample_group":[["4\n33\n2023\n10\n0","8\n18\n9\n1"]],"created_at":"2026-03-03 11:09:25"}}