10098_Generating_Fast.cpp

#include<bits/stdc++.h>

using namespace std;

int main(){
    cin.sync_with_stdio(false);
    cout.sync_with_stdio(false);
    int n;
    cin >> n;
    while(n--){
        string s;
        cin >> s;
        sort(s.begin(),s.end());
        do{
            cout << s << endl;
        }while(next_permutation(s.begin(),s.end()));
        cout << endl;
    }
    return 0;
}