// 洛谷1723 高手过愚人节.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<string>
#include<cstring>
#pragma warning(disable:4996)
using namespace std;

int main()
{
	int n, i=0;
	cin >> n;
	while (i < n)
	{
		int len,j,k,m,sum=0,sum1=0;
		string str;
		cin>>str;
		len = str.length();
		char *ch = new char[len];
		strcpy(ch, str.c_str());	
		/*
		for (j = 0; j < len; j++)
		{
			for (k = j+1; k < len; k++)
			{
				if (ch[j] == ch[k])
				{
					for (m = 0; m <= (j - i) / 2; m++)
					{

						if (ch[j + m + 1] != ch[k - m - 1])
							break;
						if (m == (j - i) / 2)
							sum1 = k-j+1;
					}
				}

				if (sum1>sum)
				{
					sum = sum1;
				}
				
			}
		}
		*/


		for (j = 1; j < 2 * len; j++)
		{

			if (j%2!=0&&ch[(j-1)/2] == ch[(j+1)/2])
			{
				m = 0;
				while ((j - 2*m-1) >= 0 && (j + 2*m+1)<2 * len)
				{
					if (ch[(j - 2 * m - 1)/2] != ch[(j + 2 * m + 1)/2])
						break;
					sum1 = 2 * (m+1);
					m++;
				}
			}

			if (j % 2 == 0 && ch[(j - 2)/2] == ch[(j + 2)/2])
			{
				m = 1;
				while ((j - 2 * m ) >= 0 && (j + 2 * m )<2 * len)
				{
					if (ch[(j - 2 * m)/2 ] != ch[(j + 2 * m)/2 ])
						break;
					sum1 = 2 * m+1;
					m++;
				}
			}

			if (sum1>sum)
			{
				sum = sum1;
			}
			
		}
		cout << sum;

		i++;
	}
	return 0;
}