CF1315B Homecoming

Petya 开完了派对，想回家。 我们可以把整个城市抽象成一条直线，开派对的地方在直线的一端，Petya 的家在直线的另一端。 直线上有一些公交车站（用 'A' 表示）和一些电车站（用 'B' 表示）。 Petya 可以支付 $a$ 元从一个车站坐到另一个车站，但乘车的路程中路过的必须是公交车站（包括起点不包括终点）。 Petya 可以支付 $b$ 元从一个车站坐到另一个车站，但乘车的路程中路过的必须是电车站（包括起点不包括终点）。 但是 Petya 的只有 $p$ 元，所以你要帮她算出她至少要步行几站才能到家？ 第二行一个字符串，由'A'和'B'组成，表示这条路上的车站。

第一行一个整数 $t$ ，表示数据的组数。 对于每组数据，有两行：

对于每组测试数据，输出一行，包含一个整数，即 Petya 至少要步行几站才能到家。

$1 \le t \le 10^4$ ，$1 \le a, b, p \le 10^5 $ ，$ 2 \le |s| \le 10^5 $