n=int(input())
for i in range(n):
    a=input()
    f=0
    for i in range(len(a)-1,0,-1):
        if(a[i-1]<a[i]):
            f=1
            break
    if(f==0):
        print("no answer")
    else:
        k=i-1
        for i in range(len(a)-1,k,-1):
            if(a[i]>a[k]):
                l=i
                break
        
        p=list(a)
        #print(p)
        x=p[k]
        #print(p[k])
        #print(p[l])
        p[k]=p[l]
        p[l]=x
        #print(p)
        aa=p[0:k+1]
        bb=p[k+1:]
        bb.sort()
        s=""
        for i in range(len(aa)):
            s=s+aa[i]
        for i in range(len(bb)):
            s=s+bb[i]
        print(s)