#include <stdio.h>
#include <string.h>
char c[1000000];
void nextpoli()
{
int m,i=0,tm=0,t2=strlen(c);
if(!((t2)&1)) {m = t2/2-1; tm++;}
else m = t2/2;
if(c[m]<c[m+1]) {c[m]+=1; c[m+1] = c[m]-1;}
while(i<(m+tm)) {c[t2-i-1]=c[i]; ++i;}
}
main()
{
int t;
scanf("%d", &t);
while(t--) {
gets(c);
nextpoli();
printf("%s\n",c);
}
return 0;
}
Wrong Answer , but why anyone explain