#include <bits/stdc++.h>
using namespace std;
int t, n, ans;
char s[100010];
int main()
{
	cin >> t;
	while(t--)
	{
		scanf("%s", s + 1);
		n = strlen(s + 1);
		ans = 0;
		s[n + 1] = s[n + 2] = 'A';		
		for(int i = 2; i <= n; i++)
		{
			if(s[i] == s[i - 1] && i > 1)
			{	
				for(char j = 'a'; j <= 'z'; j++)
					if(j != s[i + 1] && j != s[i - 1] && j != s[i - 2] && j != s[i + 2])
					{
						s[i] = j;
						break;
					}
				ans++;
			}
			if(s[i] == s[i - 2] && i > 2)
			{	
				for(char j = 'a'; j <= 'z'; j++)
					if(j != s[i] && j != s[i - 1] && j != s[i + 1] && j != s[i + 2])
					{
						s[i] = j;
						break;
					}
				ans++;
			}
		}
		cout << ans << endl;
	}
 
	return 0;
}