在某個小鎮上流行著一種遊戲,遊戲中每一隊的隊員數目一定是奇數,且人數最少一位、最多不超過 10 位,而隊員的年紀必須介於 11 ~ 20 歲,且不會有任兩位隊員的年紀相同。每一隊都有一個隊長,由於年紀差異的關係,隊員與隊員之間的溝通多少會有代溝,年紀差異愈大代溝就愈大,為此,他們選擇隊長的原則是:年紀比隊長大的人數會等於年紀比隊長小的人數。
本題會給你所有隊員的年紀,請你找出隊長的年紀為何。
Input
輸入一開始會有一個表示測試資料組數的整數 $T$ ($T\leq{100}$)。
接下來會有 $T$ 列,每列代表一組測試資料,每組測試資料的第一個整數 $N$ ($1 < N < 11$) 表示隊員的總數。接下來會有 $N$ 個以空白字元隔開的整數代表每位隊員的年紀,年紀介於 11 ~ 20 歲之間,此 $N$ 個數必定是以嚴格遞增或嚴格遞減的順序排列。
Output
請輸出資料格式 Case x: a
,x
表示測試資料的編號,a
表示隊長的年紀。
Sample Input
2
5 19 17 16 14 12
5 12 14 16 17 18
Sample Output
Case 1: 16
Case 2: 16