105015 - 打猎

森林里有M×N棵树,组成一个M行N列的矩阵,水平或垂直相邻的两棵树的距离为1,猎人和熊分别在一棵树下。如果猎人与熊之间没有其他的树遮挡视线,猎人就可以开枪打到熊。

己知猎人和熊的位置,试判断熊所在的位置是否安全。

输入

第一行为n,表示有n(n\le100 000)组数据,每组数据均为一行,分别为四个正整数,分别表示猎人和熊的x坐标和y坐标(1\le坐标值\le100 000 000)

输出

输出n行,每行为“yes”或“no”,表示熊的位置是否安全。

样例

输入

1
1 1 
2 3

输出

no
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题