SP19899 MIDEARTH - Middle Earth
题目描述
中土世界
输入格式
首先输入一个整数 $T$，表示测试用例的数量。
对于每个测试用例，其第一行包含两个整数 $N$ 和 $M$（即 $1 \le N, M \le 10^5$）。
接下来的 $N$ 行中，每行有两个整数分别表示为 $x$ 和 $y$（满足 $1 \le x, y \le 10^5$）。
输出格式
对于每个测试用例，输出结果，结果之间用换行分隔。
说明/提示
- $1 \le T \le 1000$
- $1 \le N, M \le 100000$
- $1 \le x, y \le 100000$
**本翻译由 AI 自动生成**