#include<bits/stdc++.h> using namespace std; #define REP(i,a,b) for(i=a;i<b;i++) #define rep(i,n) REP(i,0,n) int T, N; char buf[100010]; int main(){ int i, j, k; gets(buf); T = atoi(buf); while(T--){ gets(buf); N = strlen(buf); for(i=N-1;i>=0;i--) if('0'<=buf[i]&&buf[i]<='9') break; if(i==-1){ puts(buf); continue; } j = i; while(i-1 >= 0 && '0'<=buf[i-1]&&buf[i-1]<='9') i--; REP(k,i,j+1) if(buf[k] != '9') break; if(k==j+1){ N++; buf[N] = '\0'; for(k=N-1;k>j+1;k--) buf[k] = buf[k-1]; buf[i] = '1'; REP(k,i+1,j+2) buf[k] = '0'; } else { for(k=j;k>=i;k--){ if(buf[k]!='9'){ buf[k]++; break; } buf[k] = '0'; } } puts(buf); } return 0; }