Braid Squared

Daik Manga was doing calculus when the difficulty became unbearable, and a fantasy struck him: what if the integral ($\int$) were a cute girl with two braids? Using the power of that fantasy, he brought Integral-chan into being.

Daik Manga was delighted by Integral-chan's birth and began to analyze her traits. Integral-chan hugs every expression nearby. The hugged expression is then integrated twice out of joy. Because the expression is integrated once for each braid, the problem calls it a two-braid expression, or a braid-squared expression.

Integral-chan performs indefinite integration, and integrating twice means applying indefinite integration two times. On the first integration, the antiderivative of the given polynomial gets a constant $C$ added. On the second integration, a different constant $D$ is added.

There is a problem. Integral-chan hugs expressions so often that the original expression can no longer be recovered. The original expressions and the braid-squared expressions are now mixed together, and Integral-chan is depressed with guilt.

Daik Manga does not want to see Integral-chan depressed. So he picks a braid-squared expression and an arbitrary polynomial, and wants to know whether that polynomial is the correct original expression before the braid-squaring. But Daik Manga shouted that he hates math and ran away.

Help Daik Manga comfort Integral-chan. Determine whether each polynomial, when hugged, produces the given braid-squared expression.

The first line contains the number of test cases $T$ ($1 \le T \le 100$). Each test case contains a braid-squared expression $i$ and a polynomial $m$ chosen by Daik Manga, separated by a space.

Both $i$ and $m$ are written as ....

Each has the form x^.

• If the degree is $0$, omit x^.
• If the degree is $1$, omit ^.
• If the coefficient is $1$, omit the coefficient.
• If the sign of the first term of $i$ or $m$ is +, omit the sign.
• In $i$, a term whose coefficient is C has sign +, and its degree is 1.
• In $i$, a term whose coefficient is D has sign +, and its degree is 0.
• A term means the coefficient of the degree- term of the current polynomial is .

The degree is an integer from $0$ to $500$.

• The terms of $i$ and $m$ are given in decreasing order of degree.
• No two terms in the same polynomial have the same degree.

The sign is + or -.

The coefficient is a positive integer, a positive rational number, C, or D.

• In $m$, the coefficient is never C or D.
• In $m$, the coefficient is at most $124\,750\,000$.
• In $i$, every coefficient other than C or D is at most $500$.
• A rational coefficient is written as /.
  • In $i$, the numerator is an integer from $1$ to $500$.
  • In $m$, the numerator is an integer from $1$ to $124\,750\,000$.
  • The denominator is an integer from $2$ to $500$.
  • The numerator and denominator are coprime, so the fraction is in lowest terms.

For each test case, print Yes if $m$ is the original expression of $i$. Otherwise, print No.

The integration rule used here is $\int x^n \mathrm{d}x = \frac{1}{n+1}x^{n+1} + C$.