A quadratic equation
ax2+bx+c=0
has two solutions x+ and x−, called roots, given by
x±=2a−b±b2−4ac
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] with s≤t. Decide whether the equation has a real root inside [s,t]. That is, taking r to be either of the roots x− and x+, is there an r with s≤r≤t?
The first line contains an integer N, the number of test cases (1≤N≤1000).
Each of the next N lines contains five integers a, b, c, s, and t separated by spaces, with −107≤a,b,c,s,t≤107, a=0, and s≤t.
Print one line for each test case. Print "Yes" if the equation ax2+bx+c=0 has a real root in the interval [s,t], and "No" otherwise.