Problem1893--睡个好觉

1893: 睡个好觉

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

午休时间到了,幼儿园的小朋友要开始睡午觉了,但是有几个小朋友因为各种原因不睡觉,在自己的床上哭喊吵闹,每个哭喊吵闹的小朋友所影响的范围是以点(xi1,yi1)为左下角,点(xi2,yi2)为右上角的矩形。现在A老师要想尽办法让要睡觉的小朋友睡个好觉,需要让你帮帮忙,找出最多有多少个吵闹的小朋友影响同一个要睡觉的小朋友。

Input

第一行是一个整数t(1<=t<=50),表示样例的个数
之后的每个样例的第一行是一个整数n(1<=n<=50),表示哭喊吵闹孩子的个数
之后的n行,每行输入四个整数,第i行为xi1,yi1,xi2,yi2(0<=xi1,yi1,xi2,yi2<=100),数与数之间用空格分开

Output

每个样例输出一行,一个整数,表示最多有多少个哭喊吵闹的小朋友影响同一个要睡觉的小朋友

Sample Input Copy

1
2
0 0 40 40
30 30 90 90

Sample Output Copy

2

HINT

在左下角为(30,30),右上角为(40,40)的矩形中,最多有两个小孩的哭喊吵闹声同时影响同一个小朋友,所以答案为2

Source/Category