某一天,GTW听了数学特级教师金龙鱼的课之后,开始做数学《从自主招生到竞赛》。然而书里的题目太多了,GTW还有很多事情要忙(比如把妹),于是他把那些题目交给了你。每一道题目会给你一个函数$f(x)=ax^2+bx+c$,求这个函数在整数区间$[l,r]$之间的最值。
第一行一个整数T,表示数据组数。($T\leq 1000$) 对于每一组数据,有一行,共五个整数a,b,c,l,r。($|a|\leq 100,|b|\leq 100,|c|\leq 100,|l|\leq 100,|r|\leq 100,l\leq r$)
对于每一组数据,共一行两个整数max,min,表示函数在整数区间$[l,r]$中的最大值和最小值。
1 1 1 1 1 2
7 3
$f_1=3,f_2=7$,最大值=7,最小值=3