为什么 C 过不去！！！！！

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<cstring>
#include<cstdlib>
#include<ctime>
#define rep(i,a,b) for(register int i=a;i<=b;++i)
#define rev(i,a,b) for(register int i=a;i>=b;--i)
#define gra(i,u) for(register int i=head[u];i;i=edge[i].nxt)
#define Clear(a) memset(a,0,sizeof(a))
#define yes puts("YES")
#define no puts("NO")
using namespace std;
typedef long long ll;
const int INF(1e9+10);
const ll LLINF(1e18+10);
inline int read()
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
	while(ch>='0'&&ch<='9')s=s*10+(ch-'0'),ch=getchar();
	return s*w;
}
template<typename T>
inline T Min(T x,T y){return x<y?x:y;}
template<typename T>
inline T Max(T x,T y){return x>y?x:y;}
template<typename T>
inline void Swap(T&x,T&y){T t=x;x=y;y=t;return;}
template<typename T>
inline T Abs(T x){return x<0?-x:x;}

const int MAXN(1e5+10);

int T;
int n;
char s[MAXN],t[MAXN];
int l,r;
int cnt[30];
bool is;

inline int get_max(int L,int R)
{
	rev(i,R,L) if(cnt[i]) return i;
	return 0;
}

inline int get_min(int L,int R)
{
	rep(i,L,R) if(cnt[i]) return i;
	return 0;
}

inline void make(int L,int R,int x,int y)
{
	t[L]=x+'a'-1,t[R]=y+'a'-1;
	cnt[x]--,cnt[y]--;
	return;
}

inline void solve()
{
	scanf("%s",s+1);
	n=strlen(s+1);
	rep(i,1,26) cnt[i]=0;
	rep(i,1,n) cnt[s[i]-'a'+1]++;
	l=1,r=n,is=false;
	while(l<=r)
	{
		if(l==r)
		{
			rep(i,1,26) if(cnt[i]) t[l]=i+'a'-1;
			break;
		}
		int s1=0,s2=0;
		s1=get_min(1,26);
		s2=get_min(s1+1,26);
		if(cnt[s1]>=2)//no wrong
		{
			if(is==false||s2==0) make(l,r,s1,s1);
			else
			{
				if(is)//s2==0
				{
					int s3=get_max(s1+1,26);
					make(l,r,s3,s1);
				}
				else//!is,s2!=0
				{
					make(l,r,s1,s1);
					
				}
			}
		}
		else if(cnt[s2]>=2)
		{
			if(!is)
			{
				if(cnt[s2]==2)
				{
					int s3=get_max(s2+1,26);
					if(s3==0) make(l,r,s2,s2);
					else make(l,r,s1,s2),is=true;
				}
				else
				{
					make(l,r,s2,s2);
				}
			}
			else
			{
				int s3=get_max(s1+1,26);
				make(l,r,s3,s1);
			}
		}
		else//no wrong
		{
			if(s2==0) make(l,r,s1,s1);
			else
			{
				int s3=get_max(s2+1,26);
				if(s3==0)
				{
					if(!is) make(l,r,s1,s2),is=true;
					else make(l,r,s2,s1);
				}
				else
				{
					if(!is) make(l,r,s1,s2),is=true;
					else make(l,r,s3,s1);
				}
				
			}
		}
		l++,r--;
	}
	if(is)
	{
		rev(i,n,1) printf("%c",t[i]);
	}
	else rep(i,1,n) printf("%c",t[i]);
	puts("");
	return;
}

int main()
{
	T=read();
	while(T--) solve();
	return 0;
}