U164839 NOIP 模拟 7 寿司

无

小 $c$ 是一名 $oier$。最近，他发现他的数据结构好像学傻了。因为他在刷题时碰到了一道傻逼数据结构题，强行使用了平衡树来解决，卡着时间 $AC$。为此，他被狠狠地嘲讽了一番。于是，小 $c$ 找了大量的数据结构题来做。 昨天，小 $c$ 正在吃寿司，突然发现许多盘寿司围成了一个圆圈，这些寿司中有红色的也有蓝色的。由于小 $c$ 看交错的颜色非常不爽，想通过一些操作，使得所有的红色寿司形成了一块连续的区域，蓝色的寿司也形成了一块连续的区域。如果小 $c$ 每次只可以交换相邻的两盘寿司，那么最少需要多少步才可以达到小 $c$ 的要求呢？由于他做题做多了，脑袋已经有点不清醒了，于是这个问题就交给你了。

输入文件sushi.in 第一行一个数 $T$，表示数据组数。 接下来 $T$ 行，每行一行由 $B$ 和 $R$ 组成的字符串，$B$ 表示蓝色，$R$ 表示红色。第 $i$ 个字符描述顺时针数第 $i$ 盘寿司的颜色。注意，最后一盘寿司和第1盘寿司是相邻的。

对于每组数据，输出一行表示最小的交换次数。

 **请不要使用玄学算法**