题目描述

有 $n$ 个人在一座独木桥上排成一排。按照从左到右的顺序，他们依次编号为 $1,2,\ldots,n$。

现在，每个人会面向左或右两个方向之一，并以相同的速度移动。如果两个人迎面相遇，没有人会让步，而是会持续对撞，直到其中一个人掉下桥。掉进水里的人随后会游上岸。

由于桥的材质等原因，两人相遇后：

• 左边的人掉下去的概率为 $\dfrac{x}{y}$；
• 右边的人掉下去的概率为 $1-\dfrac{x}{y}$；
• 两个人不会同时掉下去；
• 没有与其他人相遇的人一定不会掉下桥。

求最终恰好有 $a$ 个人从桥的左端走下桥，并且恰好有 $b$ 个人从桥的右端走下桥的概率。

输入格式

第一行，一个整数 $T$，表示测试数据组数。

接下来共 $2T$ 行，每两行为一组测试数据：

• 第一行输入五个整数 $n,x,y,a,b$；
• 第二行输入一个长度为 $n$、仅由字符 L 和 R 组成的字符串。第 $i$ 个字符为 L 表示第 $i$ 个人初始面向左，为 R 表示第 $i$ 个人初始面向右。

输出格式

输出 $T$ 行，每行一个整数，表示对应测试数据的答案对 $998244353$ 取模后的结果。

对于一个有理数概率 $\dfrac{p}{q}$，其模意义下的值为

样例 1

样例输入 1

1
4 1 2 1 1
RLRL

样例输出 1

748683265

样例解释 1

该测试数据的实际概率为

在模 $998244353$ 意义下，$\dfrac14=748683265$。

样例 2

样例输入 2

5
10 41739435 77675935 1 3
RLRLLRRRLL
10 9397234 34177208 0 1
RRRLRRLLRL
10 25167487 49556495 0 3
RRLRRLLLRR
10 7879981 13942528 4 0
RLRLLRRLRL
10 25335415 74206011 4 0
LLLRLRLLLL

样例输出 2

213823704
41897284
852970841
344839553
135241410

数据范围与约定

对于全部数据：