Submission #66573797

---

Source Code Expand

import java.lang.*;
import java.util.*;

public class Main{
    public static void main (String[] args) throws java.lang.Exception
    {
        Scanner s= new Scanner(System.in);
        
        int t =s.nextInt();

        while(t-->0){
            int n =s.nextInt();

            String k =s.next();


            int indexF = -1;
            for(int i = 0; i< n -1; i++){
                if (k.charAt(i) > k.charAt(i+1)) {
                    indexF = i; 
                    break;
                }
            }

            if (indexF == -1) {
                System.out.println(k);
                continue;
            }

            int last = indexF;
            for(int i =indexF ; i< n; i++){
                last = i;
                if ( k.charAt(i) > k.charAt(indexF)) {
                    last = i-1;
                    break;
                }
                
            }



            StringBuilder sb = new StringBuilder();
            sb.append(k.subSequence(0, indexF));


            sb.append(k.subSequence(indexF+1, last+1));
            sb.append(k.charAt(indexF));

            sb.append(k.subSequence(last+1,k.length() ));


            
            
            System.out.println(sb.toString());
        }
        

        
    }
}

Submission Info

Judge Result