1136: 24点

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

Description

二十四点是一款著名的纸牌游戏,其游戏的目标是使用3个加减乘除运算使得4 张纸牌上数字的运算结果为24

定义每一个游戏由4个从1-9的数字和3个四则运算符组成,保证四则运算符将 数字两两隔开,不存在括号和其他字符,运算顺序按照四则运算顺序进行。其中加法用 符号士表示,减法用符号二表示,乘法用小写字母玉表示,除法用符号匕表示。在游 戏里除法为整除,例如2 / 3 =0, 3 / 2 = 1 4 / 2 = 2

老师给了你n个游戏的解,请你编写程序验证每个游戏的结果是否为24

Input

从标准输入读入数据。

第一行输入一个整数n,从第2行开始到第n+1行中,每一行包含一个长度为7 的字符串,为上述的24点游戏,保证数据格式合法

Output

输岀到标准输出。

包含n行,对于每一个游戏,如果其结果为24则输出字符串Yes,否则输出字符 No.

Sample Input Copy

10
9+3+4*3
5+4*5*5
7-9-9+8
5*6/5*4
3+5+7+9
1*1+9-9
1*9-5/9
8/5+6*9
6*7-3*6
6*4+4/5

Sample Output Copy

Yes
No
No
Yes
Yes
No
No
No
Yes
Yes

HINT