eso

def menorver(m):
  if m>0:
    num=str(m)
    if len(num)>1:
      for j in range(len(num)):
        last=num[-1]
        rest=num[0:len(num)-1]
        new_num=last+rest
        new=int(new_num)
        if new < int(num):
          num=str(new)
      num=int(num)
  elif m<0:
    b=abs(m)
    num=str(b)
    if len(num)>1:
      for j in range(len(num)):
        last=num[-1]
        rest=num[0:len(num)-1]
        new_num=last+rest
        new=int(new_num)
        if new > int(num):
          num=str(new)
      num=-(int(num))
  if m==0:
    return m
  return num

n=input("")
ls=[]
for i in range(n):
  ls.append(input(""))
for k in ls:
  print menorver(k)