반복된 문자가 없으면 그 문자열을 좋은 문자열이라 합니다. 주어진 문자열에서 길이가 3인 좋은 부분문자열 수를 찾아주세요. 같은 문자열이 여러 번 등장할 수 있는데, 이들을 모두 개수에 포함해야 합니다.

첫 줄에는 테스트 케이스 T(1<=T<=1,000)가 주어집니다. 그다음 줄부터는 각 줄마다 테스트 케이스에 해당하는 문자열 S(1<=len(S)<=100)가 주어집니다.

각 테스트케이스마다 길이가 3인 좋은 부분문자열 수를 출력하여 주세요.

xyzzaz애서 길이가 3인 부분문자열은 xyz, yzz, zza, zaz가 전부이며, 이 중에 좋은 문자열은 xyz밖에 없으므로 길이가 3인 좋은 부분문자열의 수는 1이다.