题目描述

塔子哥是一个聪明而勤奋的年轻数学爱好者，他热衷于解决各种数学难题。有一天，他遇到了一个有趣的问题：在笛卡尔坐标系中，有一段区间[A, B]，被许多不同的直线划分成了许多小的区域。（不存在任意三条直线交于一点的情况。）

他好奇地想知道，在某个特定时刻，这个区间被划分成了多少块小区域。请你编程帮助塔子哥解决这个问题。

直线A平行于Y轴，A(x=1)；直线B平行于Y轴，B(x=20)。

输入格式

第一行输入一个整数 T，表示输入数据的组数。

输入有 T 组，每组给定 4 个整数，分别表示一条直线的 x 坐标和 y 坐标。

例如：2 5 20 25 表示一条直线的两个端点的坐标，分别为 (2,5) 和 (20,25)。

$1 \le T \le 100$

$1 \le x,y \le 1000$

输出格式

输出一个整数，表示被输入线段划分的区域个数。

2
2 5 20 25
3 4 10 30

4