猜拳

题目描述

（Alice）正在与对手（Bob）进行一场为期 $N$ 回合的猜拳游戏。

游戏规则如下：

• 出拳用数字 $0, 1, 2$ 表示。
• 胜负关系为：$1$ 打败 $0$，$2$ 打败 $1$，$0$ 打败 $2$。其他情况（相同或非克制关系）均视为不胜。

Alice已经预知了对手在接下来 $N$ 个回合的出拳序列。同时，她自己也准备了有限的拳种：$a$ 次 $0$，$b$ 次 $1$，以及 $c$ 次 $2$。在每一回合中，她都必须恰好出拳一次。

你的任务是，为 Alice制定一个最优的出拳策略，以最大化她获胜的回合数。

输入格式

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

对于每组测试数据： 第一行输入一个整数 $N$。 第二行输入 $N$ 个整数 $S_1, S_2, \dots, S_N$，表示对手每回合的出拳。 第三行输入三个整数 $a, b, c$，表示 Alice拥有的 $0, 1, 2$ 的数量。

输出格式

对于每组测试数据，输出一行一个整数，表示 Alice最多能赢的回合数。

样例

样例输入 #1

3
5
0 1 2 0 1
2 2 1
3
2 2 2
3 0 0
4
0 1 2 2
1 1 2

样例输出 #1

4
3
3

数据范围与约定

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

• $1 \le T \le 10^5$
• $1 \le N \le 10^5$
• $S_i \in \{0, 1, 2\}$
• $a, b, c \ge 0$ 且 $a+b+c = N$
• 所有测试数据的 $N$ 之和不超过 $2 \times 10^5$。