VegiCat 有 $n$ 個整數閉區間 $[l_1, r_1], [l_2, r_2], \ldots, [l_n, r_n]$。

佢想喺每個區間 $[l_i, r_i]$ 入面揀一個整數 $a_i$，嚟構造一個序列 $a_1, a_2, \ldots, a_n$。換句話講，對於每個 $1 \le i \le n$，都有 $l_i \le a_i \le r_i$。

如果對於每個 $1 \le j < i$ 都有 $a_i > a_j$，噉位置 $i$ 就叫做一個紀錄位置。特別係，位置 $1$ 永遠都係一個紀錄位置。

請幫 VegiCat 令紀錄位置嘅數量越少越好。輸出呢個最少數量。

輸入格式

第一行包含一個整數 $T$（$1 \le T \le 10^4$），代表測試資料嘅組數。跟住落嚟係各組測試資料嘅描述。

每組測試資料嘅第一行包含一個整數 $n$（$1 \le n \le 10^6$），代表區間嘅數量。

跟住嗰 $n$ 行入面嘅第 $i$ 行包含兩個整數 $l_i, r_i$（$-10^9 \le l_i \le r_i \le 10^9$），描述喺位置 $i$ 可以揀嘅區間。

題目保證所有測試資料入面 $n$ 嘅總和唔超過 $10^6$。

輸出格式

對於每組測試資料，輸出一個整數——紀錄位置最少可能嘅數量。

範例

輸入 1

2
4
1 1
1 100
20 20
30 30
8
-3 -1
-5 4
0 1
2 2
1 8
5 6
10 12
12 12

輸出 1

2
4

說明

喺第一組測試資料入面，其中一個最佳序列係 $a = [1, 100, 20, 30]$。佢嘅紀錄位置係 $1$ 同 $2$。

喺第二組測試資料入面，其中一個最佳序列係 $a = [-1, 4, 1, 2, 8, 6, 12, 12]$。佢嘅紀錄位置係 $1, 2, 5$ 同 $7$。位置 $8$ 唔係紀錄位置，因為佢嘅數值等於去到嗰陣為止見過嘅最大值。