Swimming Pool
题目背景
**请注意,四边形 $ABCD$ 中,四个点必须*顺次*是 $A,B,C,D$**,不允许 $AB$ 是一条对角线之类的情况。
题目描述
小 J 想要建一个四边形游泳池 $ABCD$。他希望有一组对边互相平行(方便搞一些家庭比赛),另外一组对边不平行(否则会显得太没有个性)。换言之,**他需要让这个游泳池是个梯形**。
给出四个正整数 $p,q,r,s$,判断他能否造一个符合题意的游泳池,使得 $AB=p,BC=q,CD=r,DA=s$。
输入输出格式
输入格式
**本题有多组数据。** 输入的第一行有一个正整数 $T$ 表示数据组数。
之后 $T$ 行,每行有用空格隔开的四个正整数 $p,q,r,s$。
输出格式
对于每组数据输出 $T$ 行,其中若可以构成梯形则输出 `yes`,否则输出 `no`。
输入输出样例
输入样例 #1
3
20 2 4 8
3 5 3 5
1 2 4 3
输出样例 #1
no
no
yes
说明
【样例解释】
第一组数据显然无法构成四边形。
第二组数据只能构成平行四边形。
第三组数据确实可以构成梯形。
【数据范围】
本题共 $6$ 个测试点,注意测试点不等分。
|测试点编号|特殊性质|分值|
|:-:|:-:|:-:|
|$1$|可构成梯形当且仅当可构成四边形|$19$|
|$2$|$p<r<s$ 且 $q<s$|$17$|
|$3$|$p,q,r,s\le 2$|$7$|
|$4$|$p<r$ 且 $q<s$|$12$|
|$5$|输入必能构成四边形|$18$|
|$6$|无特殊性质|$27$|
对于全体数据,保证 $1\le T\le 10^4$,$1\le p,q,r,s\le 5\times 10^8$,输入皆为正整数。