#include <stdio.h>
#include <string.h>

int main() {

        int test_cases = 0, i = 0, mid = 0, len = 0, left = 0, right = 0, j, check_9, u_digit;
        char input[1000002];

        scanf("%d", &test_cases);

        while(test_cases > 0) {
                scanf("%s", input);
                len = strlen(input);

                mid = len/2;
                check_9 = 0;
                u_digit = 0;
                for(i=0;i<len;i++) { //all digits are 9
                        if(input[i] != '9')
                                check_9 = 1;
                }

                if(!check_9) {
                        for(i=1;i<len;i++)
                            input[i] = '0';
                        input[0] = input[len] = '1';
                        input[len+1] = '\0';
                }

                else {
                        if(len == 1) {
                                input[0] = ((input[0] - '0') + 1) + '0';
                }
                    else if(len%2 == 0) {
                            for(left=mid - 1,right=mid; left>=0,right<len; left--,right++) {
                                if(input[left] > input[right]) {
                                        input[right] = input[left];
                                        u_digit = 1;
                                    }
                                    else if(input[left] == input[right]) {
                                            if(left!=0 && right!=len - 1)
                                                input[right] = input[left];
                                            else { //in case a palindrome
                                                goto even_shift;

                                        }
                                    }
                                    else {
even_shift:                     if(u_digit) {
                                                input[right] = input[left];
                                        }
                                        else {
                                                if(input[mid - 1] != '9' ) {
                                                        input[mid - 1] = ((input[mid - 1] - '0') + 1) + '0';
                                                }
                                                else {
                                                        j = mid - 1;
                                                        while(input[j] == 9 && (j-1)<=0) {
                                                                input[j] = '0'; input[j-1] = ((input[j - 1] - '0') + 1) + '0';
                                                                j--;
                                                        }
                                                }
                                                for(left=mid - 1,right=mid; left>=0,right<len; left--,right++)
                                                        input[right] = input[left];
                                                break;
                                        }

                                }
                        }

                }
                else {
                        for(left=mid - 1,right=mid+1; left>=0,right<len; left--,right++) {
                                if(input[left] > input[right]) {
                                        input[right] = input[left];
                                        u_digit = 1;
                                }
                                else if(input[left] == input[right]) {
                                        if(left!=0 && right!=len - 1)
                                                input[right] = input[left];
                                        else { //in case a palindrome
                                                goto odd_shift;
                                        }
                                }
                                else {
odd_shift:                      if(u_digit) {
                                                input[right] = input[left];
                                        }
                                        else {
                                                if(input[mid] != '9')
                                                        input[mid] = ((input[mid] - '0') + 1) + '0';
                                                        else {
                                                            j = mid;
                                                           while(input[j] == 9 && (j-1)<=0) {
                                                                input[j] = '0'; input[j-1] = ((input[j - 1] - '0') + 1) + '0';
                                                                j--;
                                                        }
                                                }
                                                for(left=mid - 1,right=mid+1; left>=0,right<len; left--,right++)
                                                                input[right] = input[left];
                                                break;
                                        }
                                    }
                            }
                    }
                }
                printf("%s\n", input);
                test_cases --;
        }
return;
}