Partlayış#5546
Siz uran yanacaq çubuqları üçün konveyer lentinin dizaynerisiniz. Bir neçə L-şəkilli çubuq lentə bərkidiləcək. Hər bir çubuq, uzunluğu mütləq bərabər olmayan üfüqi və şaquli tutacaqdan ibarətdir.
Çubuğun lentə bərkidildiyi nöqtənin koordinatları - (k; k) nöqtəsidir, burada k çubuğun nömrəsidir. Bu nöqtə üfüqi tutacağın sol ucu və şaquli tutacağın üst ucudur.
Unutmayın ki, əgər bir yerdə çoxlu uran yığsanız, xoşagəlməz hadisələr baş verə bilər (və unutmayın, kim günahkardır). Belə maksimum çubuqlar dəsti haqqında sual yaranır ki, hər iki çubuq bir nöqtəni paylaşır.
Birinci sətir testlərin sayını t göstərir. Sonra testlər gəlir.
Hər bir test ayrı sətirdə n (1 ≤ n ≤ 100 000) ədədi ilə başlayır. Növbəti n sətir çubuqların təsvirini ehtiva edir. i-ci sətir çubuq nömrəsi i olan şaquli və üfüqi tutacağın uzunluqları olan iki qeyri-mənfi tam ədəd v_i, h_i ≤ 100 000 göstərir.
Hər bir test üçün ayrı sətirdə elə maksimum çubuqlar sayını çıxarın ki, onların hər ikisi birgə nöqtəyə malik olsun. Çubuğun ucu onun bir hissəsi hesab olunur.
Nümunə 1