Migrated from Lutece 1013 我的魔法栈

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

自从玩DOTA2被集训队里的qzy和acerlawson吊打以后，zentorwie灰心至极，一怒之下把DOTA2给删了。

删完游戏之后zentorwie决定找点别的东西玩的。于是他来到了魅力之都——郫县，在一家卖滑板鞋的店里，买了他梦寐以求的……额……魔法栈。

这个魔法栈里面可以放$n$个球，球有两颜色，黑和白。每个球除了颜色以外都是相同的。

"我的魔法栈，时尚时尚最时尚。"回家的路上，zentorwie情不自禁地哼起了歌。

回家到后，zentorwie马上开始把玩这个栈。他想把栈里的所有球都变成黑色，于是他想使用一种魔法，这种魔法能将魔法栈中最上面的一个白色的球变成黑色，但由此带来的副作用是这颗球上面的所有球都会变成白色。

“这真是笨拙的魔法！”zentorwie抱怨道。不幸的是，他只会这一种魔法，于是他只能一次又一次地使用这个魔法。

那么现在问题来了：魔法栈技术哪家……不不不。

真正的问题是：zentorwie有强迫症，他想知道到他将所有球变成黑色为止，所有球的颜色一共发生了多少次变化？（具体可参考看样例下面的Hint）因为使用魔法要集中注意力，所以他请求聪明的你来帮他数一数。

数就数，谁怕谁。

Input

第一行是一个整数$T(1 \leq T \leq 1000)$，表示测试数据组数。

接下去$T$行，每一行表示一组数据。

每一组数据包含一个整数$n(1 \leq n \leq 30)$和一个长度为$n$的字符串$S$。

$n$表示栈中球的个数，$S$仅由字符B和W组成，从左到右表示魔法栈中从上到下球的颜色，$B$表示黑色，$W$表示白色。整数和字符串用一个空格隔开。

Output

对于每一组数据，输出一个整数$M$，表示所有球的颜色变化的次数。

一组数据的输出占一行。

Samples

4
3 WWB
1 W
1 B
4 WBWB

4
1
0
8

Note

Resources

zentorwie