1044: 24点的考验

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:72 Solved:10

Description

SYH 和 CJ 在玩一个古老而又经典的游戏—24 点。相信大家对这个游戏 并不陌生,它的规则是这样的: 随机给你四张牌,包括 A 1 2 3 4 5 6 7 8 9 10 J 11 Q 12 K 13 。要求只用′ + ′ ′ − ′ ′ ∗ ′ ′/′,四种运算符以及括号,改变运算顺序,使 得最终运算结果为24(每个数必须且仅能用一次)。

 SYH 的心算能力极强,他甚至号称,只要是有解的情况他都能在10 秒之内算出来。可是遇到无解的情况,他就会苦思冥想,感到十分郁闷。SYH 非常 想赢这个游戏,所以他想要向你求助,给定四张牌,请你在 1 秒内告诉他是否 有解。同时游戏规定,计算 24 点的过程中不允许出现分数、小数。

Input

 第一行输入一个正整数T,表示有T组测试数据。 接下来T行,每行描述给定的四张牌,以空格分隔。

Output

 输出共T行,对于每一行,如果有解,输出”Yes”,无解输出”No”。

Sample Input Copy

3
A 2 3 6
3 3 8 8
10 10 10 10

Sample Output Copy

YES
NO
NO

HINT

【样例解释】 对于 A、2、3、6,有解,即 1 ∗ 2 + 6 ∗ 3 = 24 

                      对于 3、3、8、8 与 10、10、10、10 均无解

对于 100%的数据 1 ≤ T ≤ 100  。

本题共 100 个测试点。