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 w[i]
karat çəkisi və yuxarıda göstərilmiş şkala üzrə c[i]
şə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.
İ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 2 w[i]
və c[i]
həqiqi ədədlərini (0.0 ≤ w[i]
, c[i]
≤ 10.0) - i-ci almazın çəkisini və şəffavlılığı ehtiva edir.
Hər bir test üçün ayrı sətirdə arzu olunan ən uzun almaslar ardıcıllığının uzunluğunu verin.