题目描述

给出一些仅包含正整数，加号，乘号和等号的方程，请判断这些方程能否通过插入至多一个数位(若原方程成立则可以不插)使得方程成立。

插入一个数位即将方程视为一个字符串，并将一个$0\sim 9$之间的数插入中间，开头或未尾。

输入描述

第一行输入一个正整数$T(1 \le T \le 10)$，代表方程的数量。

接下来$T$行，每行输入一个仅包含十进制正整数，加号和乘号的方程，每个方程中均只会包含一个等号。

保证输入的方程合法，即每个数均不含前导零，开头和末尾没有运算符，且没有两个相邻的运算符。

输入中方程两边计算结果的最大值不超过$10^9$，且每个方程的长度不超过$1000$。

输出描述

对于每个方程，若其成立或可以通过往该方程中插入一个数

位使得方程成立，则输出$Yes$，否则输出$No$。

样例

输入

6
16=1+2*3
7*8*9=54
1+1=1+22
4*6=22+2
15+7=1+2
11+1=1+5

输出

Yes
Yes
NO
Yes
Yes
NO