2130 - 魔塔

魔塔是一款很流行的益智类小游戏。在游戏中，你可以控制主人公在魔塔中移动，走到怪兽面前便可以和怪兽来决斗，打败怪兽后可以得到金钱，并可以通过金钱来提高自己的攻击力、防御力、血量，从而变得更强大。然而，即便你拥有再高的攻击力、防御力，可以天下无敌，但一扇小小的门就可以阻止你无法前进。在游戏中，有红、黄、蓝三种颜色的门，并对应有红、黄、蓝三种颜色的钥匙。如果你想通过一扇门，需要消耗一把对应颜色的钥匙打开这扇门，如果你没有这种颜色的钥匙，便不能通过。现在你得到一款加强版的魔塔游戏：首先，门和钥匙的颜色不再是3种，而是n种，定为1~n号颜色。对于i号颜色的钥匙你有Ki把。并且之后你不会以任何形式得到任何颜色的钥匙。在你面前有三座n层的魔塔A、B、C。每座魔塔的入口处和相邻两层之间都会有一扇门。对于每座魔塔，恰好有n扇门，并且这n扇门的颜色恰好各不相同。其中，A魔塔中通往第i层的门颜色为DoorAi。（DoorBi、DoorCi的定义与DoorAi类似）在每座魔塔的每一层都有一定数量的怪兽，但这些怪兽根本打不过强大的你，你可以不费一滴血就秒杀这些怪兽，并得到杀死他们的金钱。我们已经为你统计好，消灭A魔塔第j层中所有的怪兽，可以得到的金钱数为GoldAi。（GoldBi、GoldCi的定义与GoldAi类似）现在，就请你来决策，如何运用这些钥匙，能得到最多的金钱，并告诉我们最多能获得多少金钱。

第一行一个字符（A~F），表示数据类型（在下面数据规模中有详细介绍）第二行一个整数m，表示有几组测试数据。之后给出m组数据，对于每组数据有九行： 第一行一个整数n，表示魔塔层数。第二行一个数列Ki。第三行至第五行，每行一个数列，分别为DoorA、DoorB、DoorC。第六行至第八行，每行一个数列，分别为GoldA、GoldB、GoldC。第九行为一个空行。

输出应包含m行，每行一个正整数，为最大能获得的金钱数。