（个人理解）
DD给了dddd一个由小写英文字母组成的字符串，但是dddd觉得这个串太丑，dddd觉得一个优美的字符串应该满足任意相邻字符都不相等，她想知道把给定字符串变成一个优美的字符串最少需要插入多少个字符，你只要告诉她，插入最少字符后的串的长度。
输入描述:
第一行一个数T(1≤T≤10)
接下来T行，每行一个有且仅有小写英文字母构成的字符串s(1≤|s|≤100000)
输出描述：
输出T行，每行一个数，表示美化后串的最短长度
eg：
输入
4
a
ab
abbc
aaabb
输出
1
2
5
8
T=eval(input())
a=list()
c=0
for i in range(T):
a.append(input())
for k in a:
c=0
n=len(k)
if n==1:
c=0
else:
for l in range(n-1):
if k[l]==k[l+1]:
c=c+1
m=n+c
print(m)
