CF1920A.Satisfying Constraints

Alex is solving a problem. He has $n$ constraints on what the integer $k$ can be. There are three types of constraints:

1. $k$ must be greater than or equal to some integer $x$;
2. $k$ must be less than or equal to some integer $x$;
3. $k$ must be not equal to some integer $x$.

Help Alex find the number of integers $k$ that satisfy all $n$ constraints. It is guaranteed that the answer is finite (there exists at least one constraint of type $1$ and at least one constraint of type $2$). Also, it is guaranteed that no two constraints are the exact same.

Alex 正在解决一个问题。他有 $n$ 个关于整数 $k$ 的约束条件。约束条件共有三种类型：

1. $k$ 必须大于等于某个整数 $x$；
2. $k$ 必须小于等于某个整数 $x$；
3. $k$ 必须不等于某个整数 $x$。

请帮助 Alex 找出满足全部 $n$ 个约束条件的整数 $k$ 的个数。题目保证答案是有限的（即至少存在一个类型 1 的约束和至少一个类型 2 的约束）。此外，题目还保证不存在两个完全相同的约束。

Each test consists of multiple test cases. The first line contains a single integer $t$ ($1 \leq t \leq 500$) — the number of test cases. The description of the test cases follows.

The first line of each test case contains a single integer $n$ ($2 \leq n \leq 100$) — the number of constraints.

The following $n$ lines describe the constraints. Each line contains two integers $a$ and $x$ ($a \in {1,2,3}, \, 1 \leq x \leq 10^9$). $a$ denotes the type of constraint. If $a=1$, $k$ must be greater than or equal to $x$. If $a=2$, $k$ must be less than or equal to $x$. If $a=3$, $k$ must be not equal to $x$.

It is guaranteed that there is a finite amount of integers satisfying all $n$ constraints (there exists at least one constraint of type $1$ and at least one constraint of type $2$). It is also guaranteed that no two constraints are the exact same (in other words, all pairs $(a, x)$ are distinct).

每个测试包含多个测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 500$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$2 \leq n \leq 100$），表示约束条件的数量。

接下来的 $n$ 行描述这些约束条件。每行包含两个整数 $a$ 和 $x$（$a \in \{1,2,3\},\, 1 \leq x \leq 10^9$）。其中 $a$ 表示约束类型：若 $a=1$，则 $k$ 必须大于等于 $x$；若 $a=2$，则 $k$ 必须小于等于 $x$；若 $a=3$，则 $k$ 必须不等于 $x$。

保证存在有限个整数满足全部 $n$ 个约束条件（即至少存在一个类型为 $1$ 的约束，且至少存在一个类型为 $2$ 的约束）。同时保证不存在两个完全相同的约束（即所有 $(a, x)$ 对互不相同）。

For each test case, output a single integer — the number of integers $k$ that satisfy all $n$ constraints.

对于每个测试用例，输出一个整数——满足全部 $n$ 个约束条件的整数 $k$ 的个数。

In the first test case, $k \geq 3$ and $k \leq 10$. Furthermore, $k \neq 1$ and $k \neq 5$. The possible integers $k$ that satisfy the constraints are $3,4,6,7,8,9,10$. So the answer is $7$.

In the second test case, $k \ge 5$ and $k \le 4$, which is impossible. So the answer is $0$.

在第一个测试用例中，$k \geq 3$ 且 $k \leq 10$。此外，$k \neq 1$ 且 $k \neq 5$。满足约束条件的可能整数 $k$ 为 $3,4,6,7,8,9,10$。因此答案为 $7$。

在第二个测试用例中，$k \ge 5$ 且 $k \le 4$，这是不可能的。因此答案为 $0$。