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 a[26];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		memset(a,0,sizeof(a));
		int n,k;
		string s;
		cin>>n>>k>>s;
		if(n%k)
		{
			cout<<-1<<endl;
			continue;
		}
		for(int i=0;i<n;i++)
		{
			a[s[i]-'a']++;
		}
		bool f=1;
		for(int i=0;i<26;i++)
		{
			if(a[i]%k)
			{
				f=0;
				break;
			}
		}
		if(f)
		{
			cout<<s<<endl;
			continue;
		}
		for(int i=n-1,ok=0;i>=0&&!ok;i--)
		{
			a[s[i]-'a']--;
			for(int j=s[i]-'a'+1;j<26&&!ok;j++)
			{
				a[j]++;
				int cnt=0;
				for(int u=0;u<26;u++)
				{
					cnt+=(k-a[u]%k)%k;
				}
				if(cnt<n-i)
				{
					ok=1;
					cout<<s.substr(0,i);
					cout<<(char)(j+'a');
					for(int u=0;u<n-i-1-cnt;u++)cout<<'a';
					for(int u=0;u<26;u++)
					{
						while(a[u]++%k)
						{
							cout<<(char)(u+'a');
						}
					}
					cout<<endl;
				}
				a[j]--;
			}
		}
	}
}

