#include <iostream>
#include <string>
using namespace std;

bool is_k(string rsc, string des) {//不断对着rsc删除des，如果能删完就返回true，否则返回false
    while(rsc.find(des) != string::npos) {
        int pos = rsc.find(des);
        rsc.erase(pos,des.size());
    }
    if(rsc.size() == 0) return true;
    else return false;
}

int main() {
    int n;
    cin >> n;
    string str;
    while(n--) {
        cin >> str;
        string min_str;
        for(int i = 0 ; i < str.size(); i++) {
            min_str += str[i];//向k字符串中添加一个字符
            if(is_k(str,min_str)) {
                cout << i+1 << endl << endl;
                break;
            }
        }
    }
    return 0;    
}