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;

char s[101010];

void tc(){
    int n,k;
    cin>>n>>k>>s;
    if(n%k){
        cout<<"-1\n";
        return;
    }
    int tmp=0;
    int cnt[27]={};
    for(int i=0; i<n; ++i){
        if(cnt[s[i]-='a']++%k==0) tmp+=k;
    }
    if(tmp==n){
        for(int i=0; i<n; ++i){
            s[i]+='a';
        }
        cout<<s<<'\n';
        return;
    }
    for(int i=n-1; i>=0; --i){
        if(--cnt[s[i]]%k==0) tmp-=k;
        for(int j=s[i]+1; j<26; ++j){
            if(cnt[j]++%k==0) tmp+=k;
            if(tmp<=n){
                for(s[i++]=j; i<n; ++i){
                    if(tmp<n){
                        s[i]=0;
                        if(cnt[0]++%k==0) tmp+=k;
                        continue;
                    }
                    for(int j=0; j<26; ++j){
                        if(cnt[j]%k){
                            ++cnt[j];
                            s[i]=j;
                            break;
                        }
                    }

                }
                for(int i=0; i<n; ++i){
                    s[i]+='a';
                }
                cout<<s<<'\n';
                return;
            }
            if(--cnt[j]%k==0) tmp-=k;
        }
    }
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--) tc();
    return 0;
}