Description

我遇见谁 会有怎样的对白
我等的人 他在多远的未来
我听见风 来自地铁和人海
我排著队 拿著爱的号码牌
[0.8em]
我往前飞 飞过一片时间海
我们也曾在爱情里受伤害
我看著路 梦的入口有点窄
我遇见你 是最美丽的意外
[0.8em]
总有一天 我的谜底会揭开
*
——\textemdash{} 孙燕姿，《遇见》

地铁驶过，人潮向前。

在一条笔直延伸的路上，有 $n$ 个人正在等待属于自己的那场遇见。

第 $i$ 个人从位置 $a_i$ 出发，想要前往位置 $b_i$，其中 $a_i < b_i$。

所有人的起点与终点都各不相同，也就是说， $a_1,a_2,\ldots,a_n,b_1,b_2,\ldots,b_n$ 这 $2n$ 个位置两两不同。

在同一时刻，所有人开始向前走。每个人都以每秒 $1$ 个单位的速度前进，直到抵达自己的终点 $b_i$。

如果两个人在旅途中恰好来到同一个位置，他们便完成了一次意外的''遇见''， 并互相问候一次。 有些人或许早早抵达了自己的终点，而另一些人仍在人海中向前。 即使一个人已经到达 $b_i$ 并停在那里，他依然可以在那里遇见后来经过的人， 并与对方问候。

请问，在所有人的旅程结束之前，一共会发生多少次问候？

Format

Input

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。接下来依次给出每个测试用例的描述。

对于每个测试用例，第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$），表示走在人海中的人数。

接下来的 $n$ 行中，第 $i$ 行包含两个整数 $a_i$ 和 $b_i$（$-10^9 \le a_i < b_i \le 10^9$），分别表示第 $i$ 个人旅程的起点和终点。

对于每个测试用例，$a_1,a_2,\ldots,a_n,b_1,b_2,\ldots,b_n$这 $2n$ 个位置两两不同。

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

Output

对于每个测试用例，输出一个整数， 表示所有人的旅程结束之前，一共发生了多少次''遇见''， 也就是人与人之间互相问候的总次数。

Samples

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

Note

在第一个测试用例中，两人将在点 $3$ 相遇并互相问候。