爆弾食べ放題会場へようこそ。ここでは好きなだけ爆弾を食べることができます。
$xy$ 座標平面上に $N$ 個の爆弾があります。 爆弾 $i$ は座標 $(x_i, y_i)$ にあります。
あなたは以下の操作を、好きな回数行うことができます。
すべての爆弾を食べるまでに必要な操作回数の最小値を求めてください。
$T$ 個のテストケースが与えられるので、それぞれについて解いてください。
入力は以下の形式で標準入力から与えられます。
$T$ $case_1$ $case_2$ $\vdots$ $case_T$
ただし、 $case_i$ は $i$ 個目のテストケースを表し、以下の形式で与えられます。
$N$ $x_1$ $y_1$ $x_2$ $y_2$ $\vdots$ $x_N$ $y_N$
全体で $T$ 行出力してください。 $i$ 行目には、 $i$ 個目のテストケースに対する答えを出力してください。
3 3 1 2 1 3 4 2 2 1000000000 1000000000 -1000000000 1000000000 8 1 2 1 2 3 2 3 5 3 6 0 6 1 6 4 2
2 1 3
$1$ つ目のテストケースについて、 以下のように操作を行うことで $2$ 回ですべての爆弾を食べることができます。
$2$ 回より少ない回数の操作ですべての爆弾を食べることはできません。