Problem - 6494

https://2050.org.cn/games-at2019 是2050非常重要的组成部分之一，包括逐日晨跑、足球风暴、室内骑行挑战、棒球全民打、篮球嘉年华、户外电影等活动。

身体是革命的本钱，这道题是关于运动的。
Alice和Bob在进行乒乓球比赛，比赛一共打了 $n$ 个球，对于每一球，如果Alice赢了，那么裁判员会在计分板上记下'A'，如果Bob赢了则会记下'B'。
时间转眼间到了2050年，计分板上某些信息因为时间流逝丢失了，但我们想要复现当年的激烈局面。
丢失的位置用'?'表示，我们想知道，计分板上对应的乒乓球球赛，最多进行了多少局（最后一局可以没打完，但是如果没打完的话就不计入答案）？
在一局比赛中，先得11分的一方为胜方，10平后，先多得2分的一方为胜方。

第一行一个整数 $T~(1\leq T\leq 51)$ 表示数据组数。

接下来 $T$ 组数据，每行一个字符串表示计分板上记录的信息，计分板上只包含'A'，'B'，'?'这些字符，计分板长度 $n\leq10000$。