题目描述

定义：

• 一个 合法算式 为一个 非负一位数 或者中间被一个运算符（+、-、* 中的一个）隔开的两个 非负一位数。
• 一个合法算式的 值为 其在数学上运算得到的结果，如 3 的值为 $3$、3-4 的值为 $-1$、5*6 的值为 $30$。
• 一个 合法等式 为一系列（至少两个）的值相等的合法算式，由 = 隔开。如 3=3、1+2=3、3-2=1-0=1 均是合法等式，而 3+=5、8+8=16、=5+3=8、-1+5=4 均不是。

紫眼有一个长度为 $4$ 的字符串 $s$，满足 $s_0$ 与 $s_2$ 为一位数，$s_1$ 为 +、-、* 中的一个，$s_3$ 为 =。

现在紫眼想要在 $s$ 中的任意位置（包括开头与结尾）插入一些字符以得到一个 回文字符串。由于她很懒，因此只有那些通过添加数量最少的字符得到的回文字符串才会被考虑。

她想知道是否存在一个回文串被考虑到，且可以看作一个 合法等式。

由于紫眼一直认为大于七的质数只有一个，而且可怜的她为了寻找那个质数已经三天没睡觉了，所以这个问题就只好交给你了。

输入格式

本题包含多组测试数据。

第一行包含一个整数 $T$ （$1 ≤ T ≤ 300$）表示测试数据组数。

对于每一组测试数据：

输入的唯一一行包含一个长度为 $4$ 的字符串 $s$ （$0 ≤ s_0, s_2 ≤ 9$，$s_1$ 为 +、-、* 中的一个；$s_3$ 为 =）。

输出格式

对于每组测试数据，如果存在一个合法的字符串，输出 Yes；否则输出 No。

3
1+2=
1*1=
5-3=

Yes
No
No

解释 #1

对于第一组测试数据，由于字符串 1+2=2+1 是一个被考虑到的合法等式，因此答案是 Yes。

对于第二组测试数据，只有字符串 =1*1= 会被考虑到。答案是 No。