对于全部的测试点，保证 $1 \leq T \leq 5 \times 10^5$，$1 \leq n,m \leq 10^6$。

而样例与题面不符合，出现了 $m = 0$ 的情况：

5
1 0
1 1
5 2
100 50
10000 5000

望管理员修正！