#include <fstream>
#include <cstring>
#define DIM 1000005

using namespace std;

ifstream f("prefix.in");
ofstream g("prefix.out");

char S[DIM], SS[DIM];

int Pi[DIM];

int T;

int main() {
	f >> T;
	f.get();
	while (T--) {
		f.get(S, DIM);
		f.get();
		register int n = strlen(S);
		strcpy(SS, S);
		strcpy(S + 1, SS);
		Pi[1] = 0;
		for (register int i = 2; i <= n; ++i) {
			register int q = Pi[i - 1];
			while (q && S[i] != S[q + 1])
				q = Pi[q];
			if (S[i] == S[q + 1])
				Pi[i] = q + 1;
			else
				Pi[i] = 0;
		}
		register int sol = 0;
		for (register int i = 1; i <= n; ++i)
		if (Pi[i] != 0 && i % (i - Pi[i]) == 0)
			sol = i;
		g << sol << "\n";
	}
	return 0;
}