// yukicoder: No.539 インクリメント // 2019.4.20 bal4u #include #include #if 1 #define gc() getchar_unlocked() #define pc(c) putchar_unlocked(c) #else #define gc() getchar() #define pc(c) putchar(c) #endif int in() { int n = 0, c = gc(); do n = 10 * n + (c & 0xf), c = gc(); while (c >= '0'); return n; } int ins(char *s) { char *p = s; do *s = gc(); while (*s++ >= ' '); *--s = 0; return s - p; } void outs(char *s) { while (*s) pc(*s++); } char S[100015] = "0"; int main() { int T, i, j, c, w; T = in(); while (T--) { w = ins(S+1); for (i = w; ; i--) { if (isdigit(S[i])) break; } if (i == 0) { outs(S+1), pc('\n'); continue; } // 数字がないケース for (j = i; ; j--) { if (S[j] != '9') break; } if (j > 0) { if (!isdigit(S[j])) { c = S[++j], S[j] = 0, outs(S+1), S[j--] = c; pc('1'); } else { c = S[j], S[j] = 0, outs(S+1), S[j] = c; pc(c+1); } } else pc('1'); while (j++ < i) pc('0'); outs(S+i+1); pc('\n'); } return 0; }