Room

时间限制:10s      空间限制:128MB

题目描述


输入格式


输出格式


样例输入

3
3 4 5
4
1 3 3 5
3
117 170 197
3
210 229 247
3
185 185 222
4
5 45 89 113
4
13 52 53 68
0

样例输出

6
6
9900
22344
16428
1980
1800

提示

3<=N<=6
1<=Ri<=300


题目来源

2010福建集训