1432: 矿产含量

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

      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

样例输出 复制

1
13
4

提示

样例解释:对于第二个样例 

来源/分类