5092 - 部落占领

n个村庄坐落成一条直线，A和B两个部落生活在这里。 每个村庄要么无人居住，要么被两个部落之一所占据。 如果一个无人居住的村庄两侧都是被部落A占据的村庄，那么这个村庄也视作被部落A占据；部落B亦同。 请求出被部落A和B分别占据的村庄个数。

第一行为正整数T，表示存在T组测试数据，1≤T≤20。 每组测试数据输入一行，包含一个字符串s，表示每个村庄的状态,|s|≤100000 字符串仅包含A、B、. 三种字符，分别表示被部落A占据、被部落B占据，以及无人居住。

每组测试数据输出两个整数，分别表示被部落A和B控制的村庄数量。