Almazın ümumi dəyəri onun çəkisinin karatla və şəffavlığı ilə ölçülür. Böyük almaz çoxsaylı əskiklikləri ilə kiçik almazdan ucuz ola bilər, lakin qüsursuzdur. Almazın şəffavlılığı qiymətli daşların Amerikan cəmiyyətinin qəbul etdiyi 0.0 - 10.0 şkalası ilə əks olunur ki, burada 0.0 nöqsansız almas sayılır, 10.0 isə tamamlanmamış almas sayılır.

n sayda almaslar ardıcıllığı hər biri wi karat çəkisi və yuxarıda göstərilmiş şkala üzrə ci şəffavlılığı ilə verilir. Alıcı üçün çəkisi və şəffavlılığı daha sərfəli olan ən uzun almazla ardıcıllığını tapın.

Növbəti almazlar ardıcıllığında

arzu olunan ən uzun altardıcıllıq növbəti şəkildədir:

ona görə ki, hamısı artır, şəffavlılığı isə azalır.

Giriş verilənləri

İlk sətir testlərin t (1 ≤ t ≤ 100) sayını ehtiva edir. Hər bir test almazların n (1 ≤ n ≤ 200) sayını ehtiva edən sətirlə başlayır. Növbəti n sətir 2wi və ci həqiqi ədədlərini (0.0 ≤ wi, ci ≤ 10.0) - i-ci almazın çəkisini və şəffavlılığı ehtiva edir.

Çıxış verilənləri

Hər bir test üçün ayrı sətirdə arzu olunan ən uzun almaslar ardıcıllığının uzunluğunu verin.