#include<bits/stdc++.h>
 
using namespace std;
 
bool cmp(char a,char b)
{
    if(tolower(a)==tolower(b))
    {
        return a<b;
    }
    return tolower(a)<tolower(b);
}
 
int main()
{
    int words,len;
 
    char s[25];
 
    scanf("%d",&words);
 
    getchar();
 
    while(words--)
    {
        gets(s);
 
        len = strlen(s);
 
        sort(s,s+len,cmp);
 
        do
        {
            puts(s);
        }
        while(next_permutation(s,s+len,cmp));
 
    }
    return 0;
}