//Coded by Sanjay Shukla
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t,n;
cin>>t;
while(t--)
{
int p,sum=0,min_sum=0,max_sum=0;
string str;
int count=0,count1=0;
cin >> n >> p;
cin >> str;
sort(str.begin(), str.end()); //sorting strings
for(int i=0;count1<n && i<str.length();++i)
{
if(str[i]%p != 0)
{
min_sum += int(str[i]);
count1++;
}
}
for(int j=str.length()-1; count<n && j>=0 ;j--)
{
if(str[j]%p !=0 )
{
max_sum += int(str[j]);
count++;
}
}
//Checking for base cases
if ((max_sum==0 && min_sum==0 && p!= 1 ) || (count1 <n || count <n)
|| (n>str.length() || p==1))
{
cout<<"-1"<<endl;
}
else
cout<<min_sum<<" "<<max_sum<<endl;
}
}
Ly9Db2RlZCBieSBTYW5qYXkgU2h1a2xhCgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgdCxuOwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGludCBwLHN1bT0wLG1pbl9zdW09MCxtYXhfc3VtPTA7CiAgICAgICAgc3RyaW5nIHN0cjsKIAogICAgICAgIGludCBjb3VudD0wLGNvdW50MT0wOwogICAgICAgIGNpbiA+PiBuID4+IHA7CiAgICAgICAgCiAgICAgICAgY2luID4+IHN0cjsKICAgICAgICBzb3J0KHN0ci5iZWdpbigpLCBzdHIuZW5kKCkpOyAvL3NvcnRpbmcgc3RyaW5ncwogICAgICAgICAgICBmb3IoaW50IGk9MDtjb3VudDE8biAmJiBpPHN0ci5sZW5ndGgoKTsrK2kpCiAgICAgICAgICAgIHsgICAKICAgICAgICAgICAgICAgIGlmKHN0cltpXSVwICE9IDApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgbWluX3N1bSArPSBpbnQoc3RyW2ldKTsKICAgICAgICAgICAgICAgICAgICBjb3VudDErKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgICAgIGZvcihpbnQgaj1zdHIubGVuZ3RoKCktMTsgY291bnQ8biAmJiBqPj0wIDtqLS0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKHN0cltqXSVwICE9MCApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgbWF4X3N1bSArPSBpbnQoc3RyW2pdKTsKICAgICAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgIAogICAgICAgICAgICB9CiAgICAgICAgICAgCiAgICAgICAgLy9DaGVja2luZyBmb3IgYmFzZSBjYXNlcwogICAgICAgIGlmICgobWF4X3N1bT09MCAmJiBtaW5fc3VtPT0wICYmIHAhPSAxICkgfHwgKGNvdW50MSA8biB8fCBjb3VudCA8bikKICAgICAgICAgICAgICAgfHwgKG4+c3RyLmxlbmd0aCgpIHx8IHA9PTEpKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8Ii0xIjw8ZW5kbDsKICAgICAgICB9CiAgICAgICAKICAgICAgICBlbHNlCiAgICAgICAgIGNvdXQ8PG1pbl9zdW08PCIgIjw8bWF4X3N1bTw8ZW5kbDsKICAgIH0KfQo=