Скибидусу дана строка \(s\), состоящая из строчных латинских букв. Пока \(s\) содержит более чем \(1\) букву, он может:
Скибидус должен определить минимально возможную длину, которую он может достичь за любое количество операций.
Первая строка содержит целое число \(t\) (\(1 \leq t \leq 100\)) — количество наборов входных данных.
Единственная строка каждого набора входных данных содержит строку \(s\) (\(1 \leq |s| \leq 100\)). Гарантируется, что \(s\) содержит только строчные латинские буквы.
Для каждого набора входных данных выведите целое число на новой строке — минимально достижимую длину \(s\).
В первом наборе входных данных Скибидус может:
Таким образом, ответ равен \(1\) для первого набора входных данных.
Во втором наборе входных данных он не может выполнить операцию ни на одном индексе. Поэтому ответ по-прежнему равен длине начальной строки, \(8\).
4 baa skibidus cc ohio
1 8 1 4
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач