> #include <iostream>
> #include <algorithm>
> using namespace std;
> 
> #define MAXN 13
> 
> char a[MAXN + 1];
> int len;
> char flag[MAXN];
> char s[MAXN + 1];
> 
> bool cmp(char a, char b) {
>     return tolower(a) == tolower(b) ? a < b : tolower(a) < tolower(b);
> }
> 
> void solve(int n) {
>     if (n == len) {
>         puts(s);
>         return;
>     }
>     for (int i = 0; i < len; i++) {
>         if (! flag[i]) {
>             flag[i] = 1;
>             s[n] = a[i];
>             solve(n + 1);
>             flag[i] = 0;
>             while (i + 1 < len && a[i + 1] == a[i]) i++;
>         }
>     }
> }
> 
> int main() {
>     int CASE;
>     scanf("%d", &CASE);
>     while (CASE--) {
>         scanf("%s", a);
>         len = strlen(a);
>         sort(a, a + len, cmp);
>         memset(flag, 0, sizeof(flag));
>         s[len] = 0;
>         solve(0);
>     }
>     return 0;
> }