one test case is not passed
source code-
for copying:
def fun(x,n):
ans=[]
right=x[:]
left=[]
for i in range(n): #implementing minimum insertion sort
min=i
for j in range(i+1,n):
if(right[min]>right[j]):
min=j
if(not(min==i)): #arranging the left-part, minimum elem
left=right[:i] #ent, right-part of list
key=[right[min]]
del(right[min])
right=right[i:]
ans=left+key+right #combining the list
if(not(ans==x)):
print(''.join(ans)) #converting into string
break
else:
print(''.join(x))
t=int(input())
while(t):
n=int(input())
x=list(input())
fun(x,n)
t-=1