猫方程

题目描述

欢迎你加入全球最顶尖的科技研究所 --- CEIT公司，CEIT公司目前正在攻克一个人类的历史难题：空间跃迁技术。你被项目的负责人，CEIT的首席科学家Orange选中，作为他的助理，协助他推进项目。

Orange经过夜以继日的研究，在黑板下写下了 $T$ 个方程，这些方程具有重大意义，他们就是解开空间之谜的关键！但是，作为CEIT总裁城猫的宠物悠米不知道什么时候，偷偷溜了进来，将Orange的每个方程都擦掉了一位，并且你并不知道删去的是哪个位置。

此时的你汗流浃背，因为你知道，Orange一定不会(gan)责怪悠米，而是会将怒火倾泻在你的身上。现在，唯一的补救方法就是你需要重新计算方程...

形式化的说，现在给你一个方程，其中不包含未知数，每一项之间只包含乘法，不同项之间只包含加法，你需要确定这个方程是否成立，如果不成立，则继续判断这个方程是否可以通过插入一个数位来让它成立(前提是插入不会破坏方程的合法性，即不能插入前导0)。

tips:这里的添加数位，指的是在某个常数中插入一个数位，例如有样例所示方程 16=1+2*3，可以在方程右边的第一项的1后插入一个0，等式变成 16=10+2*3，成立。

输入格式

输入包含多组测试数据，第一行是一个整数 $T$，表示测试数据组数。 对于每组测试数据，每行包含一个字符串 $s$。

数据范围

$1 \le T \le 10$ $|s| \le 2000$ $s_i \in \{0\sim9, +, *,=\}$ 数据保证给定的方程一定合法，即不存在常数项包含前导0，且运算符号两边一定是整数。

输出格式

对于每组测试数据，如果本身成立或者能够添加一个数位成立的话，输出Yes，否则输出No。

样例 #1

样例输入 #1

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

样例输出 #1

Yes
Yes
No
Yes
Yes
No

提示

样例解释1

如上题目所述。

样例解释2

7*8*9=54变为7*8*9=504

样例解释3

可以证明无论如何插入都无法使得等式成立。