题目描述

有 $n$ 个人在数轴上；第 $i$ 个人在位置 $a_i$，想要去位置 $b_i$。对于每个人，$a_i<b_i$，所有人的起始点和终点都是不同的。（也就是说，所有的 $2n$ 个数字 $a_1,a_2,…,a_n,b_1,b_2,…,b_n$ 都是不同的。）

所有人将以每秒 $1$ 个单位的速度同时开始移动，直到他们到达终点 $b_i$。当两个人在同一点相遇时，他们会互相打招呼一次。会有多少次问候？

注意，一个人即使到达终点，仍然可以向其他人打招呼。

输入格式

输入的第一行包含一个整数 $t(1≤t≤10^4)$ — 测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n(1≤n≤2×10^5)$ — 人数。

然后有 $n$ 行，其中第 $i$ 行包含两个整数 $a_i$ 和 $b_i(-10^9≤a_i<b_i≤10^9)$ — 每个人的起始和终点位置。

对于每个测试用例，所有的 $2n$ 个数字 $a_1,a_2,…,a_n,b_1,b_2,…,b_n$ 都是不同的。

所有测试用例中 $n$ 的总和不超过 $2×10^5$。

输出格式

对于每个测试用例，输出一个整数，表示将发生的问候次数。

测试样例

5
2
2 3
1 4
6
2 6
3 9
4 5
1 8
7 10
-2 100
4
-10 10
-5 5
-12 12
-13 13
5
-4 9
-2 5
3 4
6 7
8 10
4
1 2
3 4
5 6
7 8

1
9
6
4
0

样例说明

在第一个测试用例中，这两个人将在位置3相遇并互相打招呼。