#include<stdio.h>
#include<string.h>
int main()
{
int t;
scanf("%d",&t);
while(t--){
char s[1000000],a=0,i=0,j;
scanf("%s",s);
while(s[i]!='\0'){
if(((int)s[i]-48)!=9){
a=1;
break;
}
i++;
}
if(a==0){
printf("1");
for(i=0;i<strlen(s)-1;i++){
printf("0");
}
printf("1");
}
else{
a=0;
i=0;
j=strlen(s)-1;
while(1){
if(i==j){
if(a==0){
s[i]=(char)((int)s[i]+1);
if(s[i]==':'){
s[i]='0';
i--;
j++;
while((int)s[i]==57&&(int)s[j]==57){
s[i]=s[j]='0';
i--;
j++;
}
s[i]=(char)((int)s[i]+1);
s[j]=s[i];
}
}
break;
}
else if(i+1==j){
if(a==0){
if((int)s[i]>(int)s[j]){
a=1;
s[j]=s[i];
}
else{
s[i]=(char)((int)s[i]+1);
if(s[i]==':'){
s[i]='0';
s[j]=s[i];
i--;
j++;
while((int)s[i]==57&&(int)s[j]==57){
s[i]=s[j]='0';
i--;
j++;
}
s[i]=(char)((int)s[i]+1);
s[j]=s[i];
}else{
s[j]=s[i];
a=1;
}
}
}
else if(s[i]!=s[j]){
if((int)s[i]>(int)s[j])a=1;
s[j]=s[i];
}
break;
}
else if(s[i]!=s[j]){
if((int)s[i]>(int)s[j])a=1;
if((int)s[i]<(int)s[j])a=0;
s[j]=s[i];
}
i++;
j--;
}
printf("%s",s);
}
printf("\n");
}
}
i checked all my cases it working.
i dont know where my code fails please help me!!