题目描述

在一个修仙的世界中，炼丹是一门高深的学问。楚玥师姐正在研究一组炼丹配方的方程，然而她的灵兽不小心弄乱了其中一些数字！楚玥师姐急需帮助验证这些方程是否正确，或者是否可以通过插入一个数字（代表额外的灵草或灵丹）使方程成立。你的任务是帮助她解决这些炼丹方程的问题，以便她能够顺利炼制出强大的丹药。

输入描述

第一行有一个正整数 $T(1 \leq T \leq 10)$，表示需要验证的炼丹方程的数量。

接下来 $T$ 行，每行均是一个仅包含正整数、加号 (+)、乘号 (*) 和等号 (=) 的炼丹方程，每个方程中只包含一个等号。

炼丹方程的规则如下：

• 方程合法，即每个数均不含前导零，且开头和末尾没有运算符。
• 没有两个相邻的运算符。
• 方程两边计算结果的最大值不超过 $1000000000$，且每个方程的长度不超过 $1000$。

你需要判断：

• 如果方程本身已经成立，输出 Yes。
• 如果通过插入一个数字（0 到 9）可以使方程成立，也输出 Yes。
• 如果无论怎么插入都无法使方程成立，则输出 No。

输出描述

对于每个炼丹方程，按顺序输出 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