题目背景

球球和星星最近迷上了足球，足球中有一种游戏方式叫做点球:一人为守门员，一人射门，如果进球射门者获胜否则失败。

题目描述

星星和球球两个人今天又相约来到了足球场，准备来一场酣畅淋漓的点球大赛！

由于星星已经练习了两年半，但球球并没有透露她的练习时长，所以他们的获胜场次并不一样！

若星星先进了 $a$ 场则星星获胜，若球球先进够 $b$ 场则球球获胜。

现在他们已经进行了 $n$ 局比赛, 比赛结果为一个字符串， $X$ 表示星星进球， $Q$ 表示球球进球。

星星想知道她如果想赢得整场比赛，后面最多连续进球次数最小值是多少？

本题目共 $T$ 组询问数据。

输入格式

第一行一个整数 $T$，表示共有 $T$ 组数据。

每组数据共两行。

第一行三个整数 $n,a,b$，含义与题目描述一致。

第二行一个长度为 $n$ 的字符串 $s$，含义与题目描述一致。

输出格式

共 $T$ 行。

每行一个整数，表示星星后续比赛最多连续进球次数最小值。

样例 #1

样例输入 #1

1
5 6 4
QXQXQ

样例输出 #1

4

样例 #2

样例输入 #2

1
3 7 3
XXX

样例输出 #2

2

提示

【样例 1 解释】

为了星星获胜，后续的比赛结果只能为 $XXXX$ 此时最多连续胜利场数为 $4$。

【样例 2 解释】

为了让星星获胜，一种可能的后续的比赛结果为 $XXQXQX$，此时最大连续射门次数为 $2$。

或者后续进球为XXQQXX，同样连续射门次数为2.

请注意，您只需考虑后续的比赛中的最多连续进球数，而不需要考虑前 $n$ 场。

【数据规模与约定】 对于 $50 \%$ 的数据，保证：

• $1 \leq T \leq 20$
• $1 \leq n \leq 2\times10^3$
• $1 \leq x,y \leq 10^9$

对于 $100 \%$ 的数据，保证：

• $1 \leq T \leq 20$
• $1 \leq n \leq 2\times10^5$
• $1 \leq x,y \leq 10^9$