Téglajáték

Van egy falu Bangladesben, ahol nagyon népszerű a téglajáték. A téglajáték egy csapatjáték, amelyben minden csapat páratlan számú játékosból áll. A játékosok számának 1-nél nagyobbnak kell lennie, de nem lehet több, mint 10. Minden játékos életkorának 11 és 20 év közé kell esnie, és különböző életkorúaknak kell lenniük. Minden csapatnak van egy kapitánya. A kommunikációs rés két játékos között az életkoruk különbségétől függ, azaz minél nagyobb az életkorok különbsége, annál nagyobb a kommunikációs rés. Emiatt úgy választják meg egy csapat kapitányát, hogy a nála fiatalabb csapattagok száma egyenlő legyen a nála idősebb csapattagok számával.

Adott a csapat összes tagjának az életkora. A feladatod, hogy meghatározd a csapatkapitány életkorát.

A bemenet specifikációja

A bemenet egy T egész számmal, a tesztesetek számával kezdődik (T ≤ 100).

A következő T sor mindegyike egy N egész számmal, a csapattagok számával kezdődik (1 < N < 11). Ezt N darab, szóközökkel elválasztott egész szám, az egyes csapattagok életkora követi. Az N szám mindegyike 11 és 20 közé fog esni. Az egy tesztesethez tartozó életkorok vagy szigorúan növekvő, vagy szigorúan csökkenő sorrendben lesznek megadva. Az nem lesz jelölve, hogy melyik sorozat növekvő és melyik csökkenő, mindkét esetet tudni kell kezelni.

A kimenet specifikációja

Minden tesztesetre egy sort kell a kimenetre írni „Case x: a” formában (idézőjelek nélkül), ahol x a teszteset sorszáma, a pedig a csapatkapitány életkora.

Példa bemenet

1. 2
2. 5 19 17 16 14 12
3. 5 12 14 16 17 18

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

A példa bemenethez tartozó kimenet

1. Case 1: 16
2. Case 2: 16

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