이차방정식
ax2+bx+c=0
의 두 해 x+ 와 x− 를 근이라고 부르며, 두 근은 다음 식으로 구한다.
x±=2a−b±b2−4ac
두 근은 실수일 수도 있고 복소수일 수도 있으며, 서로 같을 수도 있고 다를 수도 있다.
이차방정식과 구간 [s,t] 가 주어진다 (s≤t). 이 방정식의 실근이 구간 [s,t] 안에 있는지 판정하라. 즉 두 근 x− 와 x+ 중 하나를 r 라 할 때, s≤r≤t 를 만족하는 r 이 있는지 묻는 것이다.
첫째 줄에 테스트 케이스의 개수 N 이 주어진다 (1≤N≤1000).
다음 N 개의 줄에는 각각 정수 a, b, c, s, t 가 공백으로 구분되어 주어진다. −107≤a,b,c,s,t≤107 이고, a=0 이며, s≤t 이다.
각 테스트 케이스마다 한 줄씩 출력한다. 방정식 ax2+bx+c=0 의 실근이 구간 [s,t] 안에 하나라도 있으면 "Yes", 없으면 "No" 를 출력한다.