问题 F: 乘号漂移

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:557 解决:90

题目描述

乘号漂移是一种数字现象,指的是在一个只有一个乘号的算式中,将乘号像漂移一样滑动到另一个非开头或结尾的位置,而不影响算式的结果。

比如:$1*6664$,将乘号向右滑动三位之后,得到 $1666 * 4$,而这两个算式的值都是 $6664$。

还有一些其他的乘号漂移的例子:
  • $3999 * 75 \rightarrow 3*99975$
  • $1 * 0101 \rightarrow 101 *01$
现在给你一个只有一个乘号的算式,请你判断这个算式能否进行乘号漂移。

输入

本题包含多组数据

输入的第一行为一个整数 $T (1 \leq T \leq 100)$,表示共有 $T$ 组测试数据。

接下来依次出现 $T$ 组测试数据,每组数据包含一行字符串 $S(3\leq |S| \leq 10)$,$S$ 仅包含阿拉伯数字和一个乘号 "$*$'',表示一个算式,乘数和被乘数可能含有前导零,乘号不会出现在开头或结尾。

输出

对于每组数据,如果算式能进行乘号漂移,请输出一行"Yes",否则输出一行"No"(不含引号)。

样例输入 复制

4
1*6664
101*01
3*99975
412*43

样例输出 复制

Yes
Yes
Yes
No