2210: 24点游戏

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:2

题目描述

    24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你 4张牌,每张牌上有数字(其中A 代表1J 代表11Q 代表 12K代表13),你可以利用数学中的加、减、乘、除以及括号想办法得到24。例如:((A*K)-J)*Q 等价于((1*13)-11)*12=24

    加减乘不用多说了,但除法必须满足能整除才能除!这样有一些是得不到 24 点的,所以这里只要求求出不超过24的最大值。

输入

    输入第一行N (1<=N<=5),表示有N 组测试数据。

每组测试数据输入4行,每行一个整数(1 13)表示牌值。

输出

   每组测试数据输出一行仅一个整数,表示所能得到的最大的不超过24的值。

样例输入 复制

3
3
3
3
3
1
1
1
1
12
5
13
1

样例输出 复制

24
4
21