SP26799 COU - Counter-Smack

Januarius 最近沉迷于一款叫做《反拍》的流行团队在线视频游戏。他的超能力让他在游戏中如鱼得水，但遇到“猪队友”再强的能力也无法助他提升排名。 游戏的排名系统很简单。玩家从零分开始，每赢一场得一分，每输一场扣一分。显然，积分越高越好。 有些人可能会想，Januarius 可以用他的超能力提前识别“猪队友”，然后不参加这场比赛。但遗憾的是，命运使然，Januarius 无法改变这一切。他也知道，有些事是命中注定的，不可改变。 好消息是，他有个小策略：在比赛开始后立即退出。虽然这样会扣掉一分（就像输掉比赛），但他可以免去接下来的某些比赛——此时命运也已达成。 Januarius 能够预测未来 **n** 场比赛的结果——他会知道是否与菜鸟同队。首次退出比赛后，玩家会被禁赛一场；第二次退出则禁赛两场；第三次退出禁赛四场，以此类推——每次禁赛的场数是前一次的两倍。 如果 Januarius 从零分开始，在没有菜鸟的队伍中赢得每一场比赛，而输掉全部菜鸟队友的比赛，你能帮他计算出在 **n** 场比赛中，最多能获得多少分数吗？

第一行包含一个整数 **t**，表示测试用例的数量。接下来是 **t** 个测试用例，每个用例占一行。 每个测试用例是一个长度为 **n** 的字符串，描述接下来 **n** 场比赛的预测结果。（1 ≤ **n** ≤ 2×10$^{5}$）。第 **i** 个字符表示第 **i** 场比赛的结果：“N”代表这场比赛Januarius会被“猪队友”拖累，“P”则意味着有优秀队友。

对于每个测试用例，输出一个整数，表示 Januarius 可以通过适当放弃比赛所能获得的最高排名分数。 （数据范围及提示已在题目条件中体现，无需重复。） **本翻译由 AI 自动生成**