case 1 failed
input:
1
accacababbabbcabcbaacccac
expected: 2
got: 1