T = int(input())

for _ in range(T):
    S = list(input())
    flag = False
    
    for i in range(len(S)-1, -1, -1):
        if S[i] in ['0', '1', '2', '3', '4', '5', '6', '7', '8']:
            S[i] = str(int(S[i]) + 1)
            break
        elif S[i] == '9':
            S[i] = '0'
            flag = True
        elif flag and S[i] not in ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']:
            S.insert(i+1, '1')
            break
    else:
        if flag:
            S.insert(0, '1')
    
    print(''.join(S))