Nene 正在以籃球教練的身分訓練她的隊伍。Nene 的隊伍由 $n$ 名球員組成，編號從 $1$ 到 $n$。第 $i$ 位球員擁有一個「手臂區間」 $[l_i, r_i]$。兩名球員 $i$ 和 $j$ ($i \neq j$) 可以互相傳球，若且唯若 $|i-j| \in [l_i+l_j, r_i+r_j]$（此處 $|x|$ 表示 $x$ 的絕對值）。

Nene 想要測試這些球員的合作能力。為了做到這一點，她將舉行幾輪評估。

• 在每一輪中，Nene 會選擇一個球員序列 $p_1, p_2, \ldots, p_m$，使得對於所有 $1 \le i < m$，球員 $p_i$ 和 $p_{i+1}$ 之間可以互相傳球。序列的長度 $m$ 可以由 Nene 自行決定。每位球員可以在序列 $p_1, p_2, \ldots, p_m$ 中出現多次，也可以完全不出現。
• 接著，Nene 會將球傳給球員 $p_1$，球員 $p_1$ 將球傳給球員 $p_2$，以此類推……最後球員 $p_m$ 會將球丟出籃球場，使其無法再被使用。

身為教練，Nene 希望 $n$ 名球員中的每一位都能至少出現在一輪評估中。由於 Nene 放學後要去約會，她希望你計算完成這項任務所需的最少評估輪數。

輸入格式

每個測試包含多個測試案例。第一行包含測試案例的數量 $t$ ($1 \le t \le 2\cdot 10^5$)。接著是各個測試案例的描述。

每個測試案例的第一行包含一個整數 $n$ ($1 \le n \le 2\cdot 10^6$)，代表球員的人數。

接下來的 $n$ 行中，第 $i$ 行包含兩個整數 $l_i$ 和 $r_i$ ($1 \le l_i \le r_i \le n$)，代表第 $i$ 位球員的手臂區間。

保證所有測試案例的 $n$ 之總和不超過 $2\cdot 10^6$。

輸出格式

對於每個測試案例，輸出一個整數，代表 Nene 完成工作所需的最少評估輪數。

範例

範例 1

5
2
1 1
1 1
2
1 1
2 2
3
1 3
1 3
1 3
5
1 1
2 2
1 5
2 2
1 1
6
1 2
5 5
2 3
2 3
2 2
1 2

輸出 1

2
2
2
1
3

說明

在前兩個測試案例中，Nene 可以舉辦兩輪評估：一輪為 $p=[1]$，另一輪為 $p=[2]$。可以證明舉辦一輪評估是不夠的，因此答案為 $2$。

在第三個測試案例中，Nene 可以舉辦兩輪評估：一輪為 $p=[1,3]$，另一輪為 $p=[2]$。球員 $1$ 可以將球傳給球員 $3$，因為 $|3-1|=2 \in [1+1, 3+3]$。可以證明舉辦一輪評估是不夠的，因此答案為 $2$。