Description

林晓斌最近非常不开心。 因为做题一直$TLE$，所以他非常不开心。 这天林晓斌来到机房，发现强哥在机房旁边开了一家糖果店，里面卖$T$型和$B$型两种形状的糖果。强哥为了促销，送了一堆糖果分发给队里的队员。 林晓斌突然有了个很神奇的想法：他可以去买一些糖果，凑出许多个$TTBT（天天不T）$，从而增加气运$（1个TTBT会增加1点气运）$实现玄学$AC$。 然而悲剧的事情发生了，强哥学习了神奇的魔法，能吸走别人的气运，即客人买一个糖果强哥就吸一次气运。第一次吸会吸$0$点气运，后面依次增加$1$点。 问林晓斌最多能有多少气运？（初始气运为$0$，最近他很倒霉）

Format

Input

输入包括测试样例的个数$T$，林晓斌分到的糖果个数$N$，一个字符串包括$N$个字母。代表林晓斌分到的糖果种类以及糖果的顺序。$(字符串长度不超过100)$

Output

输出一个数字，代表林晓斌最多能有多少气运。

Samples

3
3
TTT
5
TTTTB
4
TBTB

1
1
1

Hints

对于第一个样例来说，可以花费0点气运买来一个B组成一个TTBT，所以最终气运为1-0=1。
对于第二个样例，可以花费0点和1点气运买一个B和一个T，组成TTBTTBT，所以最后花费为2 - 1 = 1。
对于第三个样例，可以花费0点气运买一个T，组成TTBTB，最后花费为1-0=1。