Hasar
Şəhər N-də yeni bir göydələnin tikintisi planlaşdırılır. Ərazini hasarlamaq üçün düzbucaqlı beton bloklar gətirilib. Bütün bloklar eyni enə malikdir, lakin uzunluqları fərqli ola bilər. Tikinti rəhbəri, mövcud olan bütün bloklardan istifadə edərək mümkün qədər böyük bir sahəni hasarlamağa qərar verib.
Giriş verilənləri
Giriş faylının ilk sətiri testlərin sayını göstərir. Daha sonra hər bir test üçün: birinci sətirdə tam ədəd N (3 ≤ N ≤ 100) — blokların sayı verilir. İkinci sətirdə boşluqlarla ayrılmış N ədəd, blokların uzunluqlarını L_i (təbii ədəd, 1 ≤ L_i ≤ 100) göstərir. Zəmanət verilir ki, bu bloklardan tərtib edilmiş çoxbucaqlı çevrəyə daxil edilə bilər.
Çıxış verilənləri
Hər bir test üçün ayrıca sətirdə, verilmiş blok dəsti ilə hasarlana biləcək ən böyük sahənin ölçüsü göstərilir. Sahə vergüldən sonra 2 rəqəm dəqiqliyi ilə ifadə olunmalıdır. Blokların eni nəzərə alınmır, onları xətt parçası kimi qəbul etmək olar.