B. 月下梦城堡谜题

Naive

时间限制:1000 ms

内存限制:256 MiB

题面

双月的光从城堡侧面的落地窗照射进来,洒在大厅,引人偶进入梦乡。 她们的烦恼不复存在,她们的心愿悉数实现。 在这里的她们,忘记了醒来的方法,沉醉于美梦。 人偶的下一次化装舞会,何时才能开始? img 干员丰川祥子(Oblivionis)的失踪令你(博士)感到不安,当你(博士)来到梦城堡时,大门上显示出若干道谜题,作为博士的你能够解决这些问题吗? 本题包含nn个谜题,每个谜题包含四个数字abcdabcd,你可以对数字进行自由排列,并且允许使用四则运算(加减乘除)和括号,请问是否可以计算出数字24? 请注意取负是非法的,并且任何数字除以0被认为是非法的。

输入格式

第一行一个整数nnn1000n\le 1000),表示谜题数量。

接下来nn行,每行四个整数abcdabcd0a,b,c,d90\le a,b,c,d\le9),由空格分隔。

输出格式

nn行结果,Yes或者No(区分大小写),表示谜题是否可解。

样例

输入

3
1 1 4 5
5 1 5 5
0 0 0 0

输出

Yes
Yes
No

提示

第一个:41(5+1)=244*1*(5+1)=24

第二个:(51/5)5=24(5-1/5)*5=24

第三个:当然没有