科大讯飞

//第一题
public static void main(String[] args) {
        int[]input= new int[]{1,1,1,2,3};
        int k=2;

       Map<Integer,Integer> map=new HashMap<>();
        for (int j : input) {
            map.put(j, map.getOrDefault(j, 0) + 1);
        }
        int min=Integer.MAX_VALUE;
        for(Map.Entry<Integer,Integer> entry:map.entrySet()){
            if(entry.getValue()<=k){
               min=Math.min(entry.getKey(),min);
            }
        }
        System.out.println(min);

    }


//第二题
public static void main(String[] args) {
        Scanner in=new Scanner(System.in);


       int q=in.nextInt();
       while (q-->0){
           int T=in.nextInt();
           in.nextLine();
           String input=in.nextLine();
           fun(T,input);
       }



    }
    static void  fun(int m,String input){
        int[] res=new int[m];
        res[0]=-1;
        for(int i=m-1;i>=1;i--){
            for(int j=i-1;j>=0;j--){
                if(input.charAt(i)!=input.charAt(j)){
                    res[i]=j+1;
                    break;
                }
            }
        }
        for(int i=0;i<res.length;i++){
            if(res[i]==0){
                res[i]=-1;
            }
        }
       for(int i:res){
           System.out.print(i);
           System.out.print(" ");
       }
        System.out.println();
    }