t = int(input().strip())

digits = '123456789'

for _ in range(t):
    s = input().strip()
    n = int(s)
    length = len(s)
    first = int(s[0])-1
    answer = 0
    if first+length<=10:
        candidate = int(digits[first:first+length])
        if candidate>=n:
            answer = candidate
    if not answer:
        first += 1
        if first+length<=10:
            candidate = int(digits[first:first+length])
            if candidate>=n:
                answer = candidate
    if not answer:
        answer = int(digits[:length+1])
    print( answer )