#include <iostream>
#include <string>

using namespace std;

void solve(int t) {
    string s;
    cin >> s;
    
    int len = s.length();
    
    // 技巧：在 (s + s) 中從索引 1 開始找 s 出現的位置
    // 找不到會回傳 string::npos，但因為自身必定有解，所以一定找得到
    int k = (s + s).find(s, 1);
    
    // 防線：如果找出來的 k 不能整除總長度（雖然在數學上不可能，但為了嚴謹度）
    // 或者直接作為答案輸出
    cout << k << "\n";
}

int main() {
    // 優化輸入輸出速度
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int test_cases;
    if (cin >> test_cases) {
        for (int i = 0; i < test_cases; ++i) {
            // 地雷防禦：每兩筆測資之間「恰好隔一個空行」
            if (i > 0) {
                cout << "\n";
            }
            solve(i);
        }
    }
    
    return 0;
}