1061:来电指数

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

有一群大龄男女参加了一个相亲会,希望能够寻求门当户对的伴侣(假设都是找异性伴侣)。每个人都有自己的魅力指数,只有当这个指数的差距在10以内的男女才有可能互相看上对方。当两个人相亲成功时,他们产生的来电指数为这两个人魅力指数的乘积。如果某个人没能找到伴侣,则这个人身上不产生来电指数。
相亲会的主办方希望能产生尽可能大的来电指数总和,以证明这个相亲会是成功的,所以请你计算一下,最大的来电指数总和是多少?

输入

一个正整数n,表示测试案例的数量。
每组案例中,有一个整数b(b<=100),表示男生的数量,然后是b个0~100之间的整数,分别表示这b个男生的魅力指数;接下来是一个整数g(g<=100),表示女生的数量,然后是g个0~100之间的整数,分别表示这g个女生的魅力指数。

输出

针对每组案例,输出一个整数,表示最大的来电指数总和。
每组案例输出以后要换行。

样例输入

1
2 3 5
3 1 6 20

样例输出

33

HINT


来源
第五届编程大赛