Gəmi Dayanacağı#3131
Kapitan Qara Saqqal və onun quldurlarının böyük okeanlardakı həyatı gözəl keçib. Onlar o qədər xəzinə toplayıblar ki, hərəsi sevimli adalarında bir ev ala bilib. Bu adadakı evlərin hamısı çimərlik boyunca düz xətt üzrə yerləşir. Evdən əlavə, hər bir quldur talan üçün öz gəmisini də ala bilir. Lakin bu, yeni bir problemi ortaya çıxarır.
Çimərlik boyunca hər bir quldurun gəmisini park edə biləcəyi uzun bir körpü var. Qayıqlar üçün yetərincə yer olsa da, hər quldur öz evinin qarşısında park edə bilməyəcək. Bir quldur, əgər park yeri onun evinin mərkəzinin qarşısında bir hissəni əhatə edirsə, park yerindən razı olur. Kapitan Qara Saqqala park yerlərinin quldurlara paylanmasının çətin tapşırığı həvalə edilib. Quldur üçün park sahəsi, körpü üzərində [a_i, b_i] (a_i, b_i \in \mathbb{R}) aralığıdır, burada l_i — quldur -nin gəmisinin uzunluğu olmaqla l_i \leq b_i - a_i olmalıdır. Deməli, quldur ancaq a_i \leq x_i \leq b_i, burada x_i — quldur -nin evinin mərkəzidir, bərabərliyi ödənilirsə, razı qalır. Aydındır ki, fərqli quldurların park yerləri daxildən ayrılmış olmalıdır (aralıqların ucları üst-üstə düşə bilər).
Ən əsası isə, kapitan özü üçün yaxşı bir park yeri istəyir, buna görə də gəmisinin mərkəzini evinin mərkəzi ilə düzləndirir. O, həmçinin mümkün qədər çox quldurun razı qalmasını istəyir. Ona kömək edə bilərsinizmi?
Birinci sətirdə testlərin sayı verilir. Hər test üçün aşağıdakı formatda məlumat verilir:
Bir sətirdə bir tam ədəd (1 \leq n \leq 1\,000): kapitan da daxil olmaqla quldurların sayı.
Növbəti sətirin hər birində iki tam ədəd x_i (-10^9 \leq x_i \leq 10^9) və l_i (1 \leq l_i \leq 10^9): -ci quldurun evinin mərkəzi və gəmisinin uzunluğu. Birinci sətirdə həmişə kapitanın məlumatı verilir. Bütün x_i-lərin fərqli olduğu zəmanət edilir.
Hər bir test üçün ayrıca sətridə bir tam ədəd çapa verin: optimal park yerləri paylanması zamanı razı qalan maksimum quldur sayı (kapitan da daxil olmaqla). Qeyd: Pir sahəsinin hər iki istiqamətdə sonsuz olduğu qəbul edilir.
Nümunə 1