#include<bits/stdc++.h>
using namespace std;
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
#define faster ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define sq(x) (x)*(x)
#define PI acos(-1.0)
#define all(x) x.begin(),x.end()
#define nl '\n'
#define mod 1000000007
typedef long long int ll;
typedef unsigned long long int llu;
// PRIME NUMBER TEST//
bool prime(int n)
{
if(n<2)return false;
if(n<=3)return true;
if(n%2==0)return false;
for(int i=3;i*i<=n;i+=2)
{
if(n%i==0)return false;
}
return true;
}
// Graph Grid //
int dx[]={-1,0,1,0};
int dy[]={0,1,0,-1};
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
string s;
cin>>s;
int mx=0;
map<char,int>mp;
for(int i=0;i<n;i++)
{
mp[s[i]]++;
mx=max(mx,mp[s[i]]);
}
if(n%2==1 || mx>n/2)cout<<"NO"<<endl;
else
{
vector<char>v;
for(auto it:mp)
{
for(int i=1;i<=it.second;i++)
{
v.push_back(it.first);
}
}
cout<<"YES"<<endl;
for(int i=0;i<n/2;i++)cout<<v[i];
for(int i=n-1;i>=n/2;i--)cout<<v[i];
cout<<endl;
}
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgIG5hbWVzcGFjZSAgc3RkOwoKI2luY2x1ZGUgPGV4dC9wYl9kcy9hc3NvY19jb250YWluZXIuaHBwPgojaW5jbHVkZSA8ZXh0L3BiX2RzL3RyZWVfcG9saWN5LmhwcD4KdXNpbmcgbmFtZXNwYWNlIF9fZ251X3BiZHM7CgojZGVmaW5lIG9yZGVyZWRfc2V0IHRyZWU8aW50LCBudWxsX3R5cGUsbGVzczxpbnQ+LCByYl90cmVlX3RhZyx0cmVlX29yZGVyX3N0YXRpc3RpY3Nfbm9kZV91cGRhdGU+CgojZGVmaW5lIGZhc3RlciAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTtjaW4udGllKDApO2NvdXQudGllKDApOwoKI2RlZmluZSBzcSh4KSAgICh4KSooeCkKI2RlZmluZSBQSSAgICAgIGFjb3MoLTEuMCkKI2RlZmluZSBhbGwoeCkgeC5iZWdpbigpLHguZW5kKCkKI2RlZmluZSBubCAgICAgICdcbicKICNkZWZpbmUgbW9kIDEwMDAwMDAwMDcKdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsOwp0eXBlZGVmIHVuc2lnbmVkIGxvbmcgbG9uZyBpbnQgIGxsdTsKCi8vIFBSSU1FIE5VTUJFUiBURVNULy8KYm9vbCBwcmltZShpbnQgbikKewogICAgaWYobjwyKXJldHVybiBmYWxzZTsKICAgIGlmKG48PTMpcmV0dXJuIHRydWU7CiAgICBpZihuJTI9PTApcmV0dXJuIGZhbHNlOwogICAgZm9yKGludCBpPTM7aSppPD1uO2krPTIpCiAgICB7CiAgICAgICAgaWYobiVpPT0wKXJldHVybiBmYWxzZTsKICAgIH0KICAgIHJldHVybiB0cnVlOwp9CgovLyBHcmFwaCBHcmlkIC8vCmludCBkeFtdPXstMSwwLDEsMH07CmludCBkeVtdPXswLDEsMCwtMX07CgppbnQgbWFpbigpCnsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGludCBuOwogICAgICAgIGNpbj4+bjsKICAgICAgICBzdHJpbmcgczsKICAgICAgICBjaW4+PnM7CiAgICAgICAgaW50IG14PTA7CiAgICAgICAgbWFwPGNoYXIsaW50Pm1wOwogICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICAgICAgewogICAgICAgICAgICBtcFtzW2ldXSsrOwogICAgICAgICAgICBteD1tYXgobXgsbXBbc1tpXV0pOwogICAgICAgIH0KICAgICAgICBpZihuJTI9PTEgfHwgbXg+bi8yKWNvdXQ8PCJOTyI8PGVuZGw7CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgdmVjdG9yPGNoYXI+djsKICAgICAgICAgICAgZm9yKGF1dG8gaXQ6bXApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZvcihpbnQgaT0xO2k8PWl0LnNlY29uZDtpKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgdi5wdXNoX2JhY2soaXQuZmlyc3QpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQ8PCJZRVMiPDxlbmRsOwogICAgICAgICAgICBmb3IoaW50IGk9MDtpPG4vMjtpKyspY291dDw8dltpXTsKICAgICAgICAgICAgZm9yKGludCBpPW4tMTtpPj1uLzI7aS0tKWNvdXQ8PHZbaV07CiAgICAgICAgICAgIGNvdXQ8PGVuZGw7CiAgICAgICAgfQoKICAgIH0KfQoK
Main.java:1: error: illegal character: '#'
#include<bits/stdc++.h>
^
Main.java:1: error: class, interface, or enum expected
#include<bits/stdc++.h>
^
Main.java:4: error: illegal character: '#'
#include <ext/pb_ds/assoc_container.hpp>
^
Main.java:4: error: class, interface, or enum expected
#include <ext/pb_ds/assoc_container.hpp>
^
Main.java:5: error: illegal character: '#'
#include <ext/pb_ds/tree_policy.hpp>
^
Main.java:8: error: illegal character: '#'
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
^
Main.java:8: error: class, interface, or enum expected
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
^
Main.java:10: error: illegal character: '#'
#define faster ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
^
Main.java:10: error: class, interface, or enum expected
#define faster ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
^
Main.java:10: error: class, interface, or enum expected
#define faster ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
^
Main.java:12: error: illegal character: '#'
#define sq(x) (x)*(x)
^
Main.java:12: error: class, interface, or enum expected
#define sq(x) (x)*(x)
^
Main.java:13: error: illegal character: '#'
#define PI acos(-1.0)
^
Main.java:14: error: illegal character: '#'
#define all(x) x.begin(),x.end()
^
Main.java:15: error: illegal character: '#'
#define nl '\n'
^
Main.java:16: error: illegal character: '#'
#define mod 1000000007
^
Main.java:18: error: class, interface, or enum expected
typedef unsigned long long int llu;
^
Main.java:21: error: class, interface, or enum expected
bool prime(int n)
^
Main.java:24: error: class, interface, or enum expected
if(n<=3)return true;
^
Main.java:25: error: class, interface, or enum expected
if(n%2==0)return false;
^
Main.java:26: error: class, interface, or enum expected
for(int i=3;i*i<=n;i+=2)
^
Main.java:26: error: class, interface, or enum expected
for(int i=3;i*i<=n;i+=2)
^
Main.java:26: error: class, interface, or enum expected
for(int i=3;i*i<=n;i+=2)
^
Main.java:29: error: class, interface, or enum expected
}
^
Main.java:31: error: class, interface, or enum expected
}
^
Main.java:35: error: class, interface, or enum expected
int dy[]={0,1,0,-1};
^
Main.java:37: error: class, interface, or enum expected
int main()
^
Main.java:40: error: class, interface, or enum expected
cin>>t;
^
Main.java:41: error: class, interface, or enum expected
while(t--)
^
Main.java:44: error: class, interface, or enum expected
cin>>n;
^
Main.java:45: error: class, interface, or enum expected
string s;
^
Main.java:46: error: class, interface, or enum expected
cin>>s;
^
Main.java:47: error: class, interface, or enum expected
int mx=0;
^
Main.java:48: error: class, interface, or enum expected
map<char,int>mp;
^
Main.java:49: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:49: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:49: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:52: error: class, interface, or enum expected
mx=max(mx,mp[s[i]]);
^
Main.java:53: error: class, interface, or enum expected
}
^
Main.java:55: error: class, interface, or enum expected
else
^
Main.java:58: error: class, interface, or enum expected
for(auto it:mp)
^
Main.java:60: error: class, interface, or enum expected
for(int i=1;i<=it.second;i++)
^
Main.java:60: error: class, interface, or enum expected
for(int i=1;i<=it.second;i++)
^
Main.java:63: error: class, interface, or enum expected
}
^
Main.java:66: error: class, interface, or enum expected
for(int i=0;i<n/2;i++)cout<<v[i];
^
Main.java:66: error: class, interface, or enum expected
for(int i=0;i<n/2;i++)cout<<v[i];
^
Main.java:66: error: class, interface, or enum expected
for(int i=0;i<n/2;i++)cout<<v[i];
^
Main.java:67: error: class, interface, or enum expected
for(int i=n-1;i>=n/2;i--)cout<<v[i];
^
Main.java:67: error: class, interface, or enum expected
for(int i=n-1;i>=n/2;i--)cout<<v[i];
^
Main.java:67: error: class, interface, or enum expected
for(int i=n-1;i>=n/2;i--)cout<<v[i];
^
Main.java:68: error: class, interface, or enum expected
cout<<endl;
^
Main.java:69: error: class, interface, or enum expected
}
^
52 errors