characters

#include<iostream>
#include<stdio.h>

using namespace std;
char chars[10];
int cnum[10];
int N,CN;

void dfs(char ds[10],int num)
{
	if(num==CN)
	{
		for(int i=0;i<CN;i++)
			cout<<ds[i];
		cout<<endl;
		return;
	}

	for(int i=0;i<N;i++)
	{
		if(cnum[i])
		{
			int temp=num;
			char temps[10];
			for(int i=0;i<10;i++)
				temps[i]=ds[i];
			cnum[i]--;
			temps[temp]=chars[i];
			dfs(temps,temp+1);
			cnum[i]++;
		}
	}
}

int main()
{
	int T;
	cin>>T;
	for(int t=0;t<T;t++)
	{
		char* s=new char[10];
		cin>>s;
		CN=strlen(s);
		N=0;
		for(int i=0;i<10;i++)
		{
			chars[i]=' ';
		    cnum[i]=0;
		}
		for(int i=0;i<strlen(s);i++)
		{
			int flag=0;
			for(int j=0;j<strlen(s);j++)
			{
				if(chars[j]==s[i])
				{
					cnum[j]++;
					flag=1;
					break;
				}
			}
			if(flag==0)
			{
				cnum[N]++;
				chars[N++]=s[i];
			}
		}

	char ss[10];
	dfs(ss,0);
		
	}
	return 0;
}