竹を切る

座標平面上に線分の形をした竹が $N$ 本ある。 $i$ 番目の竹の両端点は $(X_{1,i},Y_{1,i})$ と $(X_{2,i},Y_{2,i})$ である。竹同士は重なることがある。

直線 $y=0$ に沿って竹を切る。竹が端点ではない点でこの直線と交わる場合、その竹は 2 つの断片に分かれる。端点でのみ交わる場合や交わらない場合は分かれない。

2 つの断片に分かれる竹の本数を求めよ。

入力は以下の形式で与えられる。

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

各テストケースについて、2 つの断片に分かれる竹の本数を 1 行に出力せよ。

• $1 \leq T \leq 500\,000$.
• $1 \leq N \leq 500\,000$.
• $-{10}^{}$ ().