有 N 个方块排成一排，每个方块都染有颜色，第 i 个的颜色为 Ci，一共有三种颜色，分别为红，黄，蓝，现在你可以对相邻的颜色不同的方块进行施法，使其变成第三种颜色，比如对相邻的红方块和黄方块进行施法，就会使其合并为蓝方块。施法顺序的不同，可能对最终的结果产生不同的影响，问在最优策略下，最少能剩下多少个方块。
T组数据。每组数据一行，将方块序列用字符串形式给出，a，b，c表示三种不同颜色的方块。T <= 101 <= N <= 5000
每组数据一个整数，表示答案。
abc
2