Minimum Torpaq Qiyməti#2628
ACM-ICPC Tayland Müsabiqə Şurasının meneceri, mütəmadi keçirilən milli proqramlaşdırma düşərgəsi və proqramlaşdırma müsabiqəsi üçün ofis tikmək məqsədilə Puketdə torpaqlar almağı planlaşdırır. Puketdə torpaq qiymətləri hər il, vaxta görə eksponent artım əyrisi üzrə yüksəlir. Əgər -ci torpağın ilkin dəyəri L_i-dirsə və t ildən sonra alınarsa, qiyməti 2 \times (L_i)^t olacaq. Bütün torpaq qiymətləri fərqlidir. ACM-ICPC ildə yalnız bir torpaq ala bilər. Menecerə bütün torpaqları minimum ümumi qiymətə, milyard bat (5 \times 10^6 milyon) büdcəsi daxilində almaqda kömək etməlisiniz.
Məsələn, əgər siz ardıcıl üç ildə qiymətləri , və olan torpaq almaq istəsəniz, ümumi qiymət belə hesablanır:
milyon bat.
Birinci sətirdə (1 \leq T \leq 10) — testlərin sayı verilir. Hər bir testdə L_i tam ədədləri, yəni hər torpağın milyon bat ilə dəyəri verilir. Hər bir testdə torpaqların sayı -dan azdır. Hər test üçün (sıfır) ilə bitən sətir testin sonunu göstərir.
Hər bir test üçün bütün torpaqları almağın minimum ümumi qiymətini çap edin. Əgər ümumi qiymət büdcəni aşarsa ( milyard bat), **Too expensive** sözlərini çap edin.
Nümunə 1