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

int idx = 0;
int sLength = 0;
int cmp = 0;
int blank_pt = 0;
int blank_length = 0;
char S[1000001] = {0, };
char text[2000001] = {0, };
int i=0, j=0;

void Init(){
    idx = 0;
    sLength = 0;
    cmp = 0;
    blank_pt = 0;
    blank_length = 0;
    for(i=0; i<100002; i++)
        S[i] = 0;
    for(i=0; i<200002; i++)
        text[i] = 0;
}

int main(void){
    int C=0;
    scanf("%d", &C); getchar();
    while(C-->0){
        Init();
        scanf("%s", ::S);
        strcpy(text, ::S);
        sLength = strlen(S);
        idx = sLength + sLength;
        cmp = sLength-1;

        for(i=0; i<sLength; i++){
            if(S[cmp] == S[i]){
                int plus_idx = 0;
                bool flag = true;
                for(int j=i; j<sLength; j++){
                    if(S[cmp-(plus_idx)] == S[j])
                        plus_idx++;
                    else{
                        flag = false;
                        break;
                    }
                }
                if(flag)
                    break;
            }
            else{
                text[idx--] = S[i];
            }
        }
        for(i=0; i<sLength+sLength; i++){
            if(text[i] == 0){
                blank_pt = i;
                for(j=i; j<sLength+sLength; j++){
                    if(text[j] != 0)
                        break;
                    blank_length++;
                }
                for(j=i; j<=(sLength+sLength-blank_length); j++){
                    text[j] = text[j+blank_length];
                    text[j+blank_length] = 0;
                }
                break;
            }
        }
        printf("%d\n", strlen(text));
    }
    return 0;
}