// 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[100005]; int main() { int T, f, c; char *p, *q; T = in(); while (T--) { p = S + ins(S) - 1; while (p >= S && !isdigit(*p)) p--; if (p < S) { outs(S), pc('\n'); continue; } f = (*p == '9'); q = p-1; while (q >= S && isdigit(*q)) { if (*q-- != '9') f = 0; else if (f) f++; } c = *(++q); *q = 0, outs(S); if (f) { pc('1'); while (f--) pc('0'); outs(p+1); } else { *q = c; while (1) { if (*p < '9') { (*p)++; break; } *p-- = '0'; } outs(q); } pc('\n'); } return 0; }