#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; while(n--){ string m; cin>>m; int len=m.size(); char ew[len]; for(int i=0;i<m.size();i++){ m[i]-='Q'; if(m[i]<0) m[i]=(-1); } int num=m.size(); sort(m.begin(),m.end()); for(int i=0;i<len;i++){ if(m[i]=='Q'-'B') m[i]=(-1); ew[i]=m[i]+'Q'; cout<<ew[i]; } cout<<endl; } return 0; }