stringwithrules

#include<iostream>
#include<string>
#include<list>
#include<algorithm>
using namespace std;
int main(){
    int a;
    cin>>a;
    int x = 0;
    string b;
    int y;
    list<char> z;
    for(int i=0;i<a;i++){
        cin>>b;
        x = 0;
        y = b.size();
        for(int i=0;i<y;i++){
            z.push_back(b[i]);
        }
        sort(z.begin(),z.end());
        if(b[y-1] != 'C'){
            cout<<b<<endl;
        }
        else{

            while(z.back() == 'C' && z.front() == 'A'){
                z.pop_front();
                z.push_back('A');
                for(int i=0;i<z.size();i++){
                    cout<<z.front();
                    z.pop_front();
                }
                cout<<endl;
            }
        }
    }
    return 0;
}