#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int t,n,i,j;
char a[1010];
cin>>t;
while(t--)
{
cin>>a;
n=strlen(a);
int b[150]= {0};
for(i=0; i<n; i++)
{
b[a[i]]++;
}
int c=0,flag=0;
for(i=97; i<123; i++)
{
if(b[i]%2!=0)
{
flag=i;
c++;
}
}
if(c>1)
cout<<"impossible"<<endl;
else
{
for(i=97; i<123; i++)
{
for(j=0; j<b[i]/2; j++)
{
printf("%c",i);
}
b[i]=b[i]/2;
}
if(c==1)
printf("%c",flag);
for(i=122; i>=97; i--)
{
for(j=0; j<b[i]; j++)
{
printf("%c",i);
}
}
cout<<endl;
}
}
return 0;
}