#include<iostream>
#include<string>
using namespace std;
int main()
{
	int T;
	cin >> T;
	cin.ignore();
	while (T--)
	{
		string s;
		getline(cin, s);
		for (int i = 1; i <= s.size(); i++)
		{
			if (s.size() % i != 0) continue;
			string str = s.substr(0,i);
			int j = s.size() / str.size();
			string res=str;
			while (--j)
			{
				res += str;
			}
			if (res == s)
			{
				cout << i << endl;
				break;
			}
		}
		if (T)
			cout << endl;
	}
	return 0;
}