#Lutece1252. 24点游戏

24点游戏

Migrated from Lutece 1252 24点游戏

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

2424点就是给你一串数字,问你是否通过加减乘除括号构成2424点。

沈爷觉得这个很好玩,就决定考考你,给你44个数,可以交换位置,可以用加减乘除和括号,是否能构成2424点呢?

注意哦~这里的除法并不是整数除法,比如样例

Input

第一行TT,表示有多少组测试数据,1T501 \leq T \leq 50

接下来TT行,每行44个正整数a1a_1, a2a_2, a3a_3, a4a_4,表示每个数都是多少,1ai131 \leq a _i \leq 13

Output

对于每一次询问,如果能够凑成2424点,输出yes,否则输出no

Samples

2
3 3 8 8
1 1 1 1
yes
no

Note

33 33 88 88

就可以构造出 8÷(38÷3)=248 \div (3 – 8 \div 3)=24

Resources

第七届ACM趣味程序设计竞赛第二场(正式赛)