#include #include int main(){ int tc,length; scanf("%d",&tc); for(int i=1;i<=tc;i++){ scanf("%d",&length); int x=0; char in[length+1]; char res[length]; scanf(" %[^\n]s",in); for(int j=0;j