Description

Given an arithmetic expression composed only of '+', '*', '/', '(', ')', and digits, judge it is a valid or invalid expression. Note:
1.It does not matter if the divisor equals zero.
2.Addition sign is a binary operator. So, expressions below:
+12
+(2+3)
are both invalid.

Input

The first line is an integer t specifying the number of test cases.
Then t lines follow. Each contains an expression no longer than 100 characters.

Output

For each test case, if it is a valid expression, output "Yes", else output "No".

Sample Input

3
1+2*3
2*(2+3
1*(1+(2+1))

Sample Output

Yes
No
Yes

Source

6th SCUPC