#P18555. Slay the Spire
Slay the Spire
Slay the Spire
Little Cyan Fish 正在玩游戏“Slay the Spire”。在任意时刻,他的角色处于 种可能状态之一。初始时,角色处于状态 。
他拥有 张卡牌,第 张卡牌的效果如下:
- 如果当前状态为 ,则对敌人造成 点伤害,并将状态改为 。
- 否则,仅将状态改为 ,不造成伤害。
此外,他还有 瓶药水,第 瓶药水的效果是将当前状态改为 。
游戏开始后,他可以在任意时刻使用任意卡牌或药水,使用顺序任意,但每件物品(每张卡牌或每瓶药水)至多使用一次,也可以不使用某些物品。
请计算他最多能对敌人造成多少伤害。
输入格式
第一行包含一个整数 (),表示测试用例数量。
每个测试用例的第一行包含四个整数 (,,),分别表示卡牌数量、状态数量、药水数量和初始状态。
随后 行,第 行包含三个整数 (,),表示第 张卡牌的效果。
下一行包含 个整数 (),表示每瓶药水的效果。
保证在所有测试用例中, 的总和、 的总和以及 的总和分别不超过 。
输出格式
对每个测试用例输出一行一个整数,表示最大总伤害。
原样例
1
6 5 2 1
1 100 2
1 100 4
1 100 5
1 200 5
2 100 3
3 100 1
1 5
600