Bağ

Bağda n ədəd qoruq ağacı var (sadəlik üçün onları Evklid müstəvisində nöqtələr kimi təsəvvür edəcəyik). Bu ağacların ətrafında kvadrat şəklində bir hasar tikmək lazımdır ki:

• bütün ağaclar kvadratın daxilində yerləşsin,

• kvadratın hər bir tərəfində ən azı bir ağac olsun (küncdəki nöqtə hər iki tərəfə aid sayılır).

Sizi böyük torpaq sahəsi ələ keçirməkdə ittiham etməyəcəklər. Bağın sahəsi və ya hasarın ölçüsü ilə maraqlanmırsınız - hər hansı bir uyğun kvadrat kifayətdir. Əsas olan yalnız ağaclardır!

Giriş məlumatları Birinci sətir testlərin sayını t göstərir. Sonra testlər təqdim olunur.

Birinci sətir ağacların sayını n (4 ≤ n ≤ 100 000) göstərir. Daha sonra n sətir gəlir - j = 1, 2, ..., n üçün, j-ci sətir j-ci ağacın koordinatlarını göstərən iki tam ədəd x_j, y_j ehtiva edir. Koordinatların modulu 10^9-dan böyük deyil. Heç bir iki ağac üst-üstə düşmür.