#include <bits/stdc++.h>
using namespace std; 
string a; 
int last[26]; 
int main() {
	int t; cin >> t; 
	while(t--) {
		cin >> a; 
		memset(last, -1, sizeof last); 
		int lastLetter = -1, lastLetterCount = -1; 
		long long ans = 0; 
		for(int i=0; i<(int)a.size(); i++) {
			if (a[i] == lastLetter) ans += lastLetterCount; 
			else if (last[a[i] - 'a'] != -1 && lastLetterCount == i - last[a[i] - 'a'] - 1)
				ans += 1, lastLetterCount = 0;
			else lastLetterCount = 0;
			lastLetter = a[i];
			lastLetterCount++; 
			last[a[i] - 'a'] = i;
		}
		cout << ans <<"\n";
	}
	return 0; 
}