题目描述
X星球的星际采矿业非常发达。作为一个能够进行星际旅行的文明来说
X星球上的资源远远不足以供给X星球制造星际飞船所需要的材料和飞船航行所需要的燃料。
你是一名星际矿工。经过漫长的航行现在来到了一个未知的星球。你的飞船能探测出周围
的矿产分布,它会以n个矩形的形式给出。
矩形的表示方法(i, j, x, y)。
(i, j) 表示左上角顶点的坐标
(x, y) 表示右下角顶点的坐标
矩形的覆盖范围表示这里有矿产,1*1的方格的矿产含量记为1。
因为飞船计算矿产总含量的系统,在上次与陨石撞击中损坏。所以现在
你必须自己写一个程序来计算这里矿产的总含量。
输入
多样例测试
第一行输入一个整数T(1<=T<=100)
接下来输入T个样例,每个样例第一行输入一个n(1<=n<=100)。
接下来的n行,每行输入i, j, x, y用空格隔开,表示一个矩形(0<=i<x<=10^3, 0<=j<y<=10^3)。
3
1
1 2 2 1
3
1 3 3 1
2 4 4 2
6 5 8 2
2
1 3 3 1
1 2 2 1
提示
样例解释:对于第二个样例