Migrated from Lutece 764 失落的圣诞节

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

在樱满集(Ouma Shuu, 简称集)成功阻止修一郎博士，救出楪祈(Yuzuriha Inori, 简称祈)之后，由于默示录病毒的爆发，天王州环状七号线内被封锁，集所在的学校也在此之内。封锁很快变成了清扫，为了打败政府的幽灵部队,逃出封锁区域，集在学校建立了void王国。

每个学生都有自己专属的void，每种专属void都有对应的属性值，集能将各个学生专属的void取出来，并交给他们使用。普通学生不能使用别人的void，但是作为主角的集和祈能使用任意学生的void，显然，如果集或者祈使用了某种void，那么该void的主人就不能再使用了。当void在集或者祈手中，void的属性值会有所改变，并且集和祈能同时使用同一个学生的void，且使用相同void的时候，还会有额外加成的属性值（这就是传说中爱的力量？）

为了打倒幽灵部队，集决定派出$3$个人，他自己，祈和一个普通学生（精英战术！）。现在希望你帮助集求出，他们$3$个人使用的void的属性值的和能达到的最大值。

Input

首先输入一个$t$，表示输入数据组数，对于每组数据。

第一行为一个整数$n$，表示拥有void的人数。（$3\leq n\leq 10000$,所有属性值小于$2000$）

第二行为$n$个正整数，每个整数表示该种void的主人用它时的属性值。

第三行为$n$个正整数，每个整数表示该种void被集使用时的属性值。

第四行为$n$个正整数，每个整数表示该种void被祈使用时的属性值。

第五行为$n$个正整数，每个整数表示该种void被集和祈同时使用时的属性加成值。

Output

每组数据输出一行。输出满足题目要求的最大属性值。

Samples

1
4
200 300 400 200
150 200 450 400
100 300 700 500
100 100 100 100

1550

Note

在正常情况下，同一种void不能被多个人使用，唯一的特例情况是题面中所说的集和祈同时使用的时候。

样例解释：

1. 普通学生使用第二种void，属性值为$300$
2. 集使用第三种void，属性值为$450$
3. 祈使用第三种void，属性值为$700$

属性加成为$100$

Resources

第五届ACM趣味程序设计竞赛第三场（正式赛）