背景

在平面XOY上有两个矩形，它们的边分别平行于X轴和Y轴，对于每个矩形，我们给出它的两个相对顶点的坐标，求这两个矩形相交部分的面积。

输入

先是一个正整数n代表测试案例的数量。
每组案例有两行，在每行中输入四个整数，表示一个矩形的两个相对顶点的坐标。

输出

一个整数代表这两个矩形相交部分的面积。

样例输入

1
1 1 3 3
2 2 4 4

样例输出

1