#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin >> t;
while(t--)
{
int n;
cin >> n;
string s;
cin >> s;
map<char, int> m;
for(int i=0;i<n;i++)
{
m[s[i]]++;
}
int min=10,max=0;
char minval,maxval;
for(auto x : m)
{
cout << x.second << endl << endl;
if(min>x.second)
{
min = x.second;
minval = x.first;
}
if(max<=x.second)
{
max = x.second;
maxval = x.first;
}
}
for(int i=0;i<n;i++)
{
if(s[i]==minval)
{
s[i]=maxval;
break;
}
}
cout << s << endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJaW50IHQ7CgljaW4gPj4gdDsKCXdoaWxlKHQtLSkKCXsKCQlpbnQgbjsKCQljaW4gPj4gbjsKCQlzdHJpbmcgczsKCQljaW4gPj4gczsKCQltYXA8Y2hhciwgaW50PiBtOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJewoJCQltW3NbaV1dKys7CgkJfQoJCWludCBtaW49MTAsbWF4PTA7CgkJY2hhciBtaW52YWwsbWF4dmFsOwoJCWZvcihhdXRvIHggOiBtKQoJCXsKCQkJY291dCA8PCB4LnNlY29uZCA8PCBlbmRsIDw8IGVuZGw7CgkJCWlmKG1pbj54LnNlY29uZCkKCQkJewoJCQkJbWluID0geC5zZWNvbmQ7CgkJCQltaW52YWwgPSB4LmZpcnN0OwoJCQl9CgkJCWlmKG1heDw9eC5zZWNvbmQpCgkJCXsKCQkJCW1heCA9IHguc2Vjb25kOwoJCQkJbWF4dmFsID0geC5maXJzdDsKCQkJfQoJCX0KCQlmb3IoaW50IGk9MDtpPG47aSsrKQoJCXsKCQkJaWYoc1tpXT09bWludmFsKQoJCQl7CgkJCQlzW2ldPW1heHZhbDsKCQkJCWJyZWFrOwoJCQl9CgkJfQoJCWNvdXQgPDwgcyA8PCBlbmRsOwoJfQp9