SP2413 BUILD - Building Beacons

一位富有而古怪的数学家购买了一座小岛，计划在岛上建造他的居所。为了防止外人进入，他决定在岛的周边建立几座灯塔（塔楼）。为建造这些灯塔，他去大陆购买石材。 由于他沉迷于质数，他订购的石块都是规则的正十三边形，但高度不一。在石块送达后，他要求将每块石头的上下两面完美地削平，这样从上面（或下面）能看到规则的十三边形，并且每块石石的高度为2的幂次。这些石头因来源不同，其强度也各异。他计划将这些石块堆叠起来建造灯塔。每座灯塔的高度由数学家指定，并且它们的高度都是质数。他还要求建筑师确保在灯塔建成后，所使用的石头的强度总和最大化。 建筑师对这种复杂条件下的任务感到困惑，他不知道该如何着手甚至是否可行，于是请求你的帮助来解决这个难题。

第一行为一个正整数 $T$，表示有 $T$ 个测试用例。每个测试用例的第一行包含一个正整数 $K$，表示可用石头的数量。然后有 $K$ 行，每行有两个正整数 $X$ 和 $Y$。其中 $X$ 表示石块的高度（即高度为 $2^X$），$Y$ 表示石块的强度。接下来是一行整数 $N$，表示要建造的灯塔数量。接下来的 $N$ 行中，每行一个正整数，表示数学家希望建造的每座灯塔的高度 $H$。

输出 $T$ 行，每行对应一个测试用例。如果可以用石块构建灯塔，请输出可使用石头的强度之和的最大值；如果无法满足条件，输出「Plan Failed!」。

- $1 \le T \le 10$ - $1 \le K \le 50$ - $1 \le N \le 10$ - $1 \le X \le 20$ - $1 \le Y \le 10^6$ - $1 \le H \le 10^9$ **本翻译由 AI 自动生成**