SP6805 CATTACK - Counter attack

在我们的足球训练营中，我们练习了很多战术动作。当我们处于防守状态时，除了两名前锋，其余的队员都在半场防守。一旦我们抢到球，会迅速发起反击，并通过长传将球传给一名前锋。这两名前锋了解彼此的跑位配合，可以在固定位置传球。 在这个过程中有许多决策点：防守方需要选择将球传给哪名前锋，而持球的前锋在每个固定的 $n$ 个点上都需要决定是要传球给另一名前锋，还是自己继续带球突破。到了跑位的最后一个位置，前锋会选择射门。所有四种动作（长传、带球、传球和射门）都有可能失败（例如由于对方防守球员的干扰），因此我们的教练为每种动作分配了难度系数。 假设你的球队采用最优策略，进球过程中的最低难度是多少？  在示例图中，防守队员（左半场的叉号）将球传给右半场的其中一名前锋。前锋按照固定路径齐头并进。每到一个固定位置（圆圈），持球的前锋可选择带球继续，同时也可以传球给另一名前锋。至于在最后一个位置，他可以射门。

输入的第一行给出测试用例的数量 $c$（$1 \le c \le 100$）。每个测试用例包含五行信息。第一行是整数 $n$（$2 \le n \le 100$），表示每名前锋在其跑位路径上的固定位置数量。接下来四行给出了 $l_0$、$l_1$、$s_0$ 和 $s_1$，分别表示向第 0 和第 1 前锋传球的难度及两名前锋射门的难度。然后，描述前锋 0 的两行——第一行包括 $n-1$ 个数，表示第 $i$ 个位置传球给另一名前锋的难度；第二行也是 $n-1$ 个数，表示从点 $i$ 带球到点 $i+1$ 的难度。紧接两行是前锋 1 的相同格式数据。所有难度均为非负整数且小于 1000。

对每个测试用例，输出一行，表示从开始到进球的动作序列的最小总难度。 **本翻译由 AI 自动生成**