C1760 [国庆欢乐赛]轰炸平面镇魂曲

内存限制:256 MB 时间限制:1000 ms

题目描述

虹村万泰是一位二维世界的替身使者,他的替身 "轰炸平面镇魂曲" 能产生一条直线分割整个平面。

一开始,平面上有一个矩形,其左下顶点坐标为 $(a,b)$,右上顶点坐标为 $(c,d)$,此矩形已把平面分成两个区域 (矩形内和矩形外)。

现在,虹村万泰对这个平面使用了两次 "轰炸平面",产生的直线分别是 $x=0$ 与 $y=0$。

万泰想知道现在整个平面一共被分成了几个区域,你能帮帮他吗? (面积严格大于 $0$ 才算是一个区域。)

输入格式

输入第一行包含一个整数 $T$,表示输入的询问数量。

接下来 $T$ 行,每行四个整数,依次表示该组询问的 $a,b,c,d$,意义如题面所示。

  • $1 \le T \le 10000$

  • $-10^9 \le a,b,c,d \le 10^9$, $a < c$,$b < d$

输出

依序对于每个询问都输出一行包含一个整数,表示该询问的区域的个数。

样例

样例输入 1

3 1 2 3 4 -5 5 10 20 1 0 3 4

样例输出 1

5 6 5

提示