105015 - 打猎

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

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

Input

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

Output

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

Examples

Input

1
1 1 
2 3

Output

no
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题