Roots! Really?

No attempts yetTime limit1sMemory limit256 MB

Problem

A quadratic equation

ax2+bx+c=0ax^2 + bx + c = 0

has two solutions x+x_{+} and xx_{-}, called roots, given by

x±=b±b24ac2ax_{\pm} = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a}

The two roots may be real or complex, and they may be identical or distinct.

You are given a quadratic equation and an interval [s,t][s, t] with sts \le t. Decide whether the equation has a real root inside [s,t][s, t]. That is, taking rr to be either of the roots xx_{-} and x+x_{+}, is there an rr with srts \le r \le t?

Input

The first line contains an integer NN, the number of test cases (1N10001 \le N \le 1000).

Each of the next NN lines contains five integers aa, bb, cc, ss, and tt separated by spaces, with 107a,b,c,s,t107-10^7 \le a, b, c, s, t \le 10^7, a0a \ne 0, and sts \le t.

Output

Print one line for each test case. Print "Yes" if the equation ax2+bx+c=0ax^2 + bx + c = 0 has a real root in the interval [s,t][s, t], and "No" otherwise.