시간 제한: 1 초 / 메모리 제한: 128 MB
세종대왕돈까스는 "세종대 왕돈까스"일까 "세종대왕 돈까스"일까?
알파벳 소문자로만 이루어진 문자열 \(s\)가 주어질 때, 문자열을 길이가 \(1\) 이상인 두 문자열로 분할하는 서로 다른 방법은 몇가지일까?
예를 들어, aaaa를 두 문자열로 분할하는 서로 다른 방법은 a aaa로 나누는 방법과 aa aa로 나누는 방법으로 총 \(2\)가지이다.
이때 a aaa로 나누는 방법과 aaa a로 나누는 방법처럼 순서만 다른 경우는 동일하다고 가정한다.
첫 번째 줄에는 테스트 케이스의 개수 \(t\) \((1\leq t\leq1000)\)이 주어진다.
\(t\)개의 줄에는 알파벳 소문자로만 이루어진 문자열 \(s\)가 주어진다. 각 문자열의 길이는 \(1\)보다는 크고, \(20\:000\)보다는 작거나 같다.
각 테스트 케이스마다 한줄에 하나씩 문제에서 요구하는 정답을 출력한다.
3
aaaa
abcd
ababab
2
3
4