360笔试9.9

H卷

真后悔上一次笔试在高铁上没赶上，这次好难啊，选择题编程题都跪了

编程题第一题需要优化一下，想着先写第二题，第二题要是会python还大概知道如何暴力，两题一起寄了

输入描述
第一行有一个正整数T(1 <= T <= 10)，代表方程的数量。
接下来T行，每行均有一个仅包含十进制正整数，加号和乘号的方程。每个方程中均只会包含一个等号。
保证输入的方程合法，即每个数均不含前导零，开头和末尾没有运算符，且没有两个相邻的运算符。
输入中方程两边计算结果的最大值不超过1000000000，且每个方程的长度不超过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