12
12 3
zazasqzqsasq
1 1
z
1 1
a
15 4
abccbaabccbazaa
16 8
cadjfdsljfdkljds
6 2
baazaa
6 3
bosszb
6 1
qwerty
7 7
daaaaaa
14 2
acabcbdeffewzd
18 6
zzzzzzzzzzzzyyyyyz
9 4
aabaabbbc

zazasqzqsasq
z
a
-1
cbbbbbbbbccccccc
baazbz
bpbbpp
qwerty
ddddddd
acabcbdeffexdx
zzzzzzzzzzzzzzzzzz
-1

import java.lang.reflect.Array;
import java.text.DecimalFormat;
import java.util.*;
import java.io.*;

public class Equal {


    static class pair implements Comparable<pair> {
        int x;
        int y;

        public pair(int u, int  v) {
            this.x = u;
            this.y = v;
        }

        @Override
        public int compareTo(pair o) {
            return o.x-x;
        }
    }
    static int[][]mem=new int[1001][1001];
//    static int dp(int n,int k){
//        if(n>=mem.length)
//            return 0;
//        if(k<0||k>=mem.length)
//            return 0;
//        if(mem[n][k]!=-1)
//            return mem[n][k];
//    }
    static String timeInc(String time,int h,int m){
        String []s =time.split(":");
        int i=0;
        int hh=0;
        int mm=0;
        while (i<s[0].length()&&s[0].charAt(i)=='0'){
            i++;
        }
        if(i<s[0].length())
            hh=Integer.parseInt(s[0].substring(i));
        i=0;
        while (i<s[1].length()&&s[1].charAt(i)=='0'){
            i++;
        }
        if(i<s[1].length())
            mm=Integer.parseInt(s[1].substring(i));
        mm++;
        if(mm%m==0){
            mm=0;
            hh++;
            if(hh%h==0)
                hh=0;
        }
        String hs=""+hh;
        while(hs.length()<2)
            hs="0"+hs;
        String ms=""+mm;
        while (ms.length()<2)
            ms="0"+ms;
        return hs+":"+ms;

    }

    static boolean validMirror(String s,int h,int m){
        HashSet<Character>hs=new HashSet<>();
        hs.add('3');
        hs.add('4');
        hs.add('6');
        hs.add('7');
        hs.add('9');
        for (int i = 0; i <s.length() ; i++) {
            if(hs.contains(s.charAt(i))){
                return false;
            }
        }
        String mirrored="";
        for (int i = s.length()-1; i >=0 ; i--) {
            if(s.charAt(i)=='5'){
                mirrored+="2";
                continue;
            }
            if(s.charAt(i)=='2'){
                mirrored+="5";
                continue;
            }
            mirrored+=s.charAt(i);

        }
        int i=0;
        int hh=0;
        int mm=0;
        String []s2 =mirrored.split(":");
        while (i<s2[0].length()&&s2[0].charAt(i)=='0'){
            i++;
        }
        if(i<s2[0].length())
            hh=Integer.parseInt(s2[0].substring(i));
        i=0;
        while (i<s2[1].length()&&s2[1].charAt(i)=='0'){
            i++;
        }
        if(i<s2[1].length())
            mm=Integer.parseInt(s2[1].substring(i));
        if(hh>=h||mm>=m)
            return false;

        return true;
    }


    public static void main(String[] args) throws IOException {
        //BufferedReader br = new BufferedReader(new FileReader("name.in"));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        PrintWriter out = new PrintWriter(System.out);
      int T=Integer.parseInt(br.readLine());
      while (T-->0){
         st=new StringTokenizer(br.readLine());
         int n=Integer.parseInt(st.nextToken());
         int k=Integer.parseInt(st.nextToken());
         char[]s=br.readLine().toCharArray();
         if(n%k!=0)
             out.println(-1);
         else {
             int []occ=new int['z'-'a'+1];
             for (int i = 0; i <s.length ; i++) {
                 occ[s[i]-'a']++;
             }
             //check if valid
             boolean ans=true;
             for (int i = 0; i < occ.length; i++) {
                 if(occ[i]!=0&&occ[i]%k==0)
                     continue;
                 if(occ[i]!=0) {
                     ans = false;
                     break;
                 }
             }
             if(ans){
                 for (int j = 0; j <s.length ; j++) {
                     out.print(s[j]);
                 }
                 out.println();
             }
             else{

             int i = s.length-1;
             for (; i >=0 ; i--) {
                 //can this be the first to change?
                 occ[s[i] - 'a']--;
                 if (s[i] == 'z') {

                     s[i]='.';
                     continue;
                 }


                 int availableLength = s.length - 1 - i;
                 boolean valid = true;
                 for (int j = s[i] - 'a' + 1; j <occ.length; j++) {
                     occ[j]++;
                     valid=true;
                     availableLength = s.length - 1 - i;
                     for (int l = 0; l < occ.length; l++) {
                         if (occ[l] != 0) {
                             if (availableLength < (k - (occ[l] % k)) % k) {
                                 valid = false;
                                 break;
                             }
                             availableLength -= (k - (occ[l] % k)) % k;
                         }
                     }
                     if (valid) {
                         s[i] = (char) ('a' + j);
                         break;
                     }

                     occ[j]--;
                 }
                 if(valid) {
                     int x=s.length-1;
                     for (int j = occ.length-1; j >=0; j--) {
                         while(occ[j]!=0&&occ[j]%k!=0){
                             occ[j]++;
                             s[x--]=(char)('a'+j);
                         }
                     }
                     break;
                 }
                s[i]='.';
             }

                 for (int j = 0; j <s.length ; j++) {
                     if(s[j]=='.')
                         s[j]='a';
                     out.print(s[j]);
                 }
                 out.println();





//               int parent=-1;
//                 for (int j = s[i]-'a'-1; j >=0 ; j--) {
//                     if(occ[j]!=0&&(k-(occ[j]%k))%k!=0){
//                         parent=j;
//                         break;
//                     }
//                 }
//                 if(parent==-1){
//                     continue;
//                 }
//                 occ[parent]++;
//                 occ[s[i]-'a']--;
//                 int availableLength=s.length-1-i;
//                 for (int j = 0; j <occ.length ; j++) {
//                     if(availableLength<(k-(occ[j]%k))%k){
//                         availableLength=-1;
//                         break;
//                     }
//                 }
//                 if(availableLength!=-1) {
//                     s[i]=(char)('a'+parent);
//                     break;
//                 }
//                 occ[parent]--;
             }
//             if(i>=0){
//                 int x=s.length-1;
//                 for (int j = occ.length-1; j >=0 ; j--) {
//                     while(occ[j]!=0&&(k-(occ[j]%k))%k!=0){
//                         s[x--]=(char) ('a'+j);
//                         occ[j]++;
//                     }
//                 }
//                 for (int j = 0; j <s.length ; j++) {
//                     out.print(s[j]);
//                 }
//                 out.println();
//             }
//             else {
//                 char x=(char)(s[0]+1);
//                 s[0]=x;
//                 int y=k-1;
//                 for (int j = s.length-1; j >=0 ; j--) {
//                     if(y==0)
//                         break;
//                     s[j]=x;
//                 }
//                 for (int j = 1; j <=s.length-k ; j++) {
//                     s[j]='a';
//                 }
//                 for (int j = 0; j <s.length ; j++) {
//                     out.print(s[j]);
//                 }
//                 out.println();
//             }

         }
      }


        out.flush();
        out.close();

    }

}