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

#include <bits/stdc++.h>

using namespace std;
int T,n,kk;
char a[100010];
int p[30];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        memset(p,0,sizeof(p));
        scanf("%d%d",&n,&kk);
        scanf("%s",a+1);
        if(n%kk)
        {
            printf("-1\n");
            continue;
        }
        int num=0;
        char cg;
        for(int i=1; i<=n; i++)
        {
            p[a[i]-'a']++;
        }

        int f=0;
        for(int i=0; i<26; i++)
        {
            if(p[i]%kk)
            {
                f=1;
                break;
            }
        }
        if(f)
        {
            memset(p,0,sizeof(p));
            for(int i=1; i<=n; i++)
            {
                for(int j=25; j>a[i]-'a'; j--)
                {
                    p[j]=(p[j]+1)%kk;
                    int sum=0;
                    for(int k=0; k<26; k++)
                    {
                        if(p[k])
                        sum+=kk-p[k];
                    }
                    if(n-i>=sum)
                    {
                        num=i,cg=j+'a';
                    }

                    p[j]=(p[j]-1+kk)%kk;
                }


                p[a[i]-'a']=(p[a[i]-'a']+1)%kk;
            }
            memset(p,0,sizeof(p));
            if(num==0){printf("-1\n");continue;}
            for(int i=1; i<num; i++)
            {
                printf("%c",a[i]);
                p[a[i]-'a']++;
            }
            printf("%c",cg);
            p[cg-'a']++;
            int sum=0;
            for(int i=0; i<26; i++)
            {
                p[i]=p[i]%kk;
                p[i]=(kk-p[i])%kk;
                sum+=p[i];
            }
            p[0]+=n-num-sum;
            for(int i=0; i<26; i++)
            {
                for(int j=1; j<=p[i]; j++)
                {
                    printf("%c",i+'a');
                }
            }
            puts("");
        }
        else
        {
            printf("%s\n",a+1);
        }
    }
}
