정말 근이 있을까?

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

이차방정식

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

의 두 해 x+x_{+}xx_{-} 를 근이라고 부르며, 두 근은 다음 식으로 구한다.

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

두 근은 실수일 수도 있고 복소수일 수도 있으며, 서로 같을 수도 있고 다를 수도 있다.

이차방정식과 구간 [s,t][s, t] 가 주어진다 (sts \le t). 이 방정식의 실근이 구간 [s,t][s, t] 안에 있는지 판정하라. 즉 두 근 xx_{-}x+x_{+} 중 하나를 rr 라 할 때, srts \le r \le t 를 만족하는 rr 이 있는지 묻는 것이다.

입력

첫째 줄에 테스트 케이스의 개수 NN 이 주어진다 (1N10001 \le N \le 1000).

다음 NN 개의 줄에는 각각 정수 aa, bb, cc, ss, tt 가 공백으로 구분되어 주어진다. 107a,b,c,s,t107-10^7 \le a, b, c, s, t \le 10^7 이고, a0a \ne 0 이며, sts \le t 이다.

출력

각 테스트 케이스마다 한 줄씩 출력한다. 방정식 ax2+bx+c=0ax^2 + bx + c = 0 의 실근이 구간 [s,t][s, t] 안에 하나라도 있으면 "Yes", 없으면 "No" 를 출력한다.