#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int getPartialMatch(const string& is, const string& rs) {

    int len = is.size();

    int begin = 0;
    int matched = 0;

    vector<int> piVec(len, 0);
    while (begin + matched < len) {

        if (is[begin + matched] == rs[matched]) {
            matched += 1;
            piVec[begin + matched - 1] = matched;
        }

        else if (matched == 0)
            begin += 1;

        else {
            begin += matched - piVec[matched - 1];
            matched = piVec[matched - 1];
        }

    }

    return piVec[len - 1];

}

int main() {

    int testCase;
    cin >> testCase;
    while (testCase-- > 0) {

        string inputStr;
        cin >> inputStr;

        string reverseStr = inputStr;
        reverse(reverseStr.begin(), reverseStr.end());

        int overlap = getPartialMatch(inputStr, reverseStr);

        cout << inputStr.size() * 2 - overlap << '\n';

    }

    return 0;
}