题目背景

在寒假，大伙都喜欢玩一些紧张刺激的游戏，比如消消乐

题目描述

给定一个由小写字母组成的字符串 s ，每次操作可以删除其中一个字符。请问至少需要多少次删除操作，才能使得剩下的字符串中没有两个相邻的字符是相同的？

输入格式

第一行输入一个数字 n 代表测试样例数量 (1≤n≤100)

接下来的 n 行，每行输入一个字符串 s (1≤∣s∣≤1000)。

输出格式

总共 n 行，每行输出一个整数，表示最少删除次数。

输入样例

3  
aab  
aaaa  
ababa  

输出样例

1  
3  
0  

限制

时间限制：1s 空间限制：128 MB