시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 102 18 18 37.500%

## 문제

$ax^2 + bx + c = 0$

has two solutions $x_{+}$ and $x_{−}$, called roots, which are given by

$x_{\pm} = \dfrac{-b \pm \sqrt{b^2 - 4ac}}{2a}$

The two roots may be real or complex, and they may be identical or distinct. Given a quadratic equation and an interval [$s$, $t$] (with $s$ ≤ $t$), we want to know if the equation has a real root in the interval [$s$, $t$]. That is, is it the case that $s$ ≤ $r$ ≤ $t$ where $r$ is any of the roots $x_{−}$ or $x_{+}$?

## 입력

The first line of the input contains an integer, N, the number of test cases (1 ≤ N ≤ 1, 000). Then follows N lines, each containing five integers, $a$, $b$, $c$, $s$, and $t$, with −107 ≤ $a$, $b$, $c$, $s$, $t$ ≤ 107 , $a$ ≠ 0, and $s$ ≤ $t$.

## 출력

For each of the N test cases, output “Yes” if the equation $ax^2 + bx + c = 0$ has a real root in the interval [$s$, $t$]. Output “No” otherwise.

## 예제 입력 1

3
1 0 0 -1 0
-1 5 -4 2 3
4 4 1 0 100


## 예제 출력 1

Yes
No
No