#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
	int t; cin >> t;
	while (t--){
		string s; cin >> s;
		ll ans = 0;
		for (int i = 0; i < (int)s.size(); i++){
			ll cnt = 0;
			while (i + cnt < (int)s.size() && s[i + cnt] == s[i]) cnt++;
			ans += (cnt * (cnt - 1)) / 2;
			if (i && i + cnt < s.size() && s[i - 1] == s[i + cnt]) ans++;
			i += (cnt - 1);
		}
		cout << ans << endl;
	}
	return 0;
}