case 1 failed
input:
1
aaaaabcaba
expected: 12
got: 2