有一个只包含A和B的字符串s，我们定义一个“k-转置”为s[i]='A'并且s[j]='B'且i-j=k，现在有一个长度为n的字符串，请你算出对于每个k（1<=k<=n-1）有几个“k-转置”
第一行是一个整数T(T<=10),表示数据组数.
接下来是T组数据.
每组数据包含一个长度为n的字符串
2<=n<=1e5
输出包含n-1行，第k行输出"k-转置"的个数。
1 BABA
2 0 1 Hint： 对于BABA，有s[1]='A',s[0]='B'和s[3]='A',s[4]='B',所以“1-转置”的个数为2 有s[3]='A',s[0]='B',所以“3-转置”的个数为1