请注意,四边形 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。
yes
no
3 20 2 4 8 3 5 3 5 1 2 4 3
no no yes
【样例解释】
第一组数据显然无法构成四边形。
第二组数据只能构成平行四边形。
第三组数据确实可以构成梯形。
本题共 6 个测试点。
对于全体数据,保证 1\le T\le 10^4 , 1\le p,q,r,s\le 5\times 10^8 ,输入皆为正整数。
【普及】