Tarifaterv

Az Ampang Communications & Mobile (ACM) vállalat telekommunikációs szolgáltatásokat nyújt különböző igényű ügyfelek részére. Mivel Ampang lakói meglehetősen bőbeszédűek, mindig keresik a számukra legmegfelelőbb csomagokat. Hogy előnybe kerüljön a versenytársaival szemben, az ACM számos csomagot kínál. Kettő a legnépszerűbb csomagjai közül

• a Mile és
• a Juice.

A Mile csomagban minden megkezdett 30 másodperc 10 centbe kerül. Ez azt jelenti, hogy egy 29 másodpercnyi vagy annál rövidebb idejű beszélgetésért 10 centet kell fizetni. Ha 30 és 59 másodperc közötti ideig beszélünk, akkor 20 centet kell fizetni, és így tovább.

A Juice csomagban minden megkezdett 60 másodperc 15 centbe kerül. Ez azt jelenti, hogy egy 59 másodpercnyi vagy annál rövidebb idejű beszélgetésért 15 centet kell fizetni. Ha 60 és 119 másodperc közötti ideig beszélünk, akkor 30 centet kell fizetni, és így tovább.

Feladatod, hogy hívásidőtartamok egy adott listája esetén döntsd el, hogy melyik az olcsóbb csomag.

A bemenet specifikációja

A bemenet első sora egy T egész számból áll (T < 50), amely a tesztesetek számát adja meg. Minden teszteset egy N egész számot tartalmazó sorral kezdődik (0 < N < 20). A következő sor N darab hívásidőtartam listáját tartalmazza (másodpercben). Minden hívásidőtartam egy egész szám az [1, 2000] tartományból. Az egymást követő egész számokat egy-egy szóköz választja el egymástól.

A kimenet specifikációja

Minden tesztesetre először a teszteset sorszámát kell a kimenetre írni. Ezután az olcsóbb csomag nevét kell kiírni, majd pedig a megfelelő költséget centben. Ha mindkét csomag ugyanazt a költséget eredményezi, akkor írd ki mindkét csomag nevét (először a Mile-t, majd a Juice-t), mögöttük a költséggel. A részletekért lásd a példa inputhoz tartozó kimenetet.

Példa bemenet

1. 3
2. 2
3. 61 10
4. 3
5. 40 40 40
6. 2
7. 60 65

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. Case 1: Mile 40
2. Case 2: Juice 45
3. Case 3: Mile Juice 60

letöltés szöveges állományként

Magyarázat a példa outputhoz: az első esetben Mile 30 + 10 = 40, Juice 30 + 15 = 45, a második esetben Mile 20 + 20 + 20 = 60, Juice 15 + 15 + 1 5 =45, míg a harmadik esetben Mile 30 + 30 = 60, Juice 30 + 30 = 60.