题目背景
在寒假，大伙都喜欢玩一些紧张刺激的游戏，比如消消乐
题目描述
给定一个由小写字母组成的字符串 s ，每次操作可以删除其中一个字符。请问至少需要多少次删除操作，才能使得剩下的字符串中没有两个相邻的字符是相同的？
输入格式
第一行输入一个数字 n 代表测试样例数量 (1≤n≤100)
接下来的 n 行，每行输入一个字符串 s
(1≤∣s∣≤1000)。
输出格式
总共 n 行，每行输出一个整数，表示最少删除次数。
输入样例
3
aab
aaaa
ababa 输出样例
1
3
0 限制
时间限制：1s 空间限制：128 MB