Qrafik
Anton şəhərində kuryer olaraq işləyir və çoxlu sifarişi var. Hər bir sifarişi yerinə yetirmək üçün Antonun tam olaraq 1 gün vaxtı var. Hər sifarişin bir qiyməti və yerinə yetirilməsi üçün son tarixi (sifarişin planlaşdırılmış yerinə yetirilmə gününə qədər qalan günlərin sayı) müəyyən edilir. Bir gün Anton cədvəlinə baxaraq başa düşdü ki, bəlkə də bütün sifarişləri yerinə yetirə bilməyəcək və bu səbəbdən işdən çıxarıla bilər. Buna görə də, o, bəzi sifarişləri seçərək maksimum gəlir əldə etməyə qərar verdi.
Giriş verilənləri
Giriş faylının ilk sətiri testlərin sayını göstərir. Hər bir test üçün: birinci sətirdə N (1 ≤ N ≤ 1000) tam ədədi - cari testdəki sifarişlərin sayı verilir. Sonra N sətirdə hər bir sifarişin məlumatları T_i və C_i (təbiət ədədləri, 10^5-dən çox olmayan) təsvir edilir. Burada T_i - sifarişin hələ də yerinə yetirilə biləcəyi son gün, C_i - sifarişin yerinə yetirilməsi üçün mükafatdır.
Çıxış verilənləri
Hər bir test üçün ayrıca sətirdə, sifarişləri yerinə yetirərək əldə edilə biləcək maksimum mükafatı göstərən bir ədəd çıxarılır.