Minimum Torpaq Qiyməti
ACM-ICPC Tayland Müsabiqə Şurasının meneceri, Phuketin gələcəkdə müntəzəm olaraq ev sahibliyi edəcəyi milli proqramlaşdırma bacarıq düşərgəsi və proqramlaşdırma müsabiqəsi üçün ofis binası tikmək məqsədilə Phuketin torpaqlarını almağı planlaşdırır. Phuketin torpaq qiymətləri hər il daha da bahalaşır və qiymətlər eksponensial artım əyriləri ilə artır. Əgər i torpağının ilkin dəyəri L_idirsə və t ildən sonra alınarsa, onun qiyməti 2x(L_i)^t olacaq. Bütün torpaq qiymətləri fərqlidir. ACM-ICPC hər il yalnız bir torpaq ala bilər. Siz menecerə torpaqları 5000 milyard baht (5x10^6 milyon) büdcəsi daxilində ən aşağı qiymətə almaqda kömək etməlisiniz.
Məsələn, əgər ardıcıl üç ildə 3 torpaq almaq istəyiriksə və onların dəyəri 7, 2 və 10dirsə, ümumi qiymət aşağıdakı kimi hesablanacaq:
(2x7) + (2x2^2) + (2x10^3) = 2022 milyon baht
Giriş verilənləri
Girişin ilk sətri T (1 ≤ T ≤ 10) tam ədədini, test halların sayını ehtiva edir. Hər bir test halı milyon bahtla torpağın dəyəri olan L_i tam ədədini ehtiva edir. Hər bir test halının sonunu göstərən sətirdə 0 (sıfır) var.
Çıxış verilənləri
Hər bir test halı üçün bütün torpaqları almaq üçün minimum qiyməti çap edin. Əgər ümumi qiymət büdcəni (5000 milyard baht) aşarsa, "Çox bahalı" yazın.