描述

A市是一個高度規劃的城市，但是科技高階發達的地方，居民們也不能忘記運動和鍛鍊，因此城市規劃局在設計A市的時候也要考慮為居民們建造一個活動中心，方便居住在A市的居民們能隨時開展運動，鍛鍊強健的身心。

城市規劃局希望活動中心的位置滿足以下條件：

1. 到所有居住地的總距離最小。

2. 為了方便活動中心的資源補給和其他器材的維護，活動中心必須建設在A市的主幹道上。

為了簡化問題，我們將A市擺在二維平面上，城市的主幹道看作直角座標系平的X軸，城市中所有的居住地都可以看成二維平面上的一個點。

現在，A市的城市規劃局希望知道活動中心建在哪兒最好。

輸入

第一行包括一個數T，表示資料的組數。

接下來包含T組資料，每組資料的第一行包括一個整數N，表示A市共有N處居住地

接下來N行表示每處居住地的座標。

輸出

對於每組資料，輸出一行“Case X: Y”，其中X表示每組資料的編號(從1開始)，Y表示活動中心的最優建造位置。我們建議你的輸出保留Y到小數點後6位或以上，任何與標準答案的絕對誤差或者相對誤差在10-6以內的結果都將被視為正確。

資料範圍

小資料：1 ≤ T ≤ 1000, 1 ≤ N ≤ 10

大資料：1 ≤ T ≤ 10, 1 ≤ N ≤ 105

對於所有資料，座標值都是整數且絕對值都不超過106

樣例解釋

樣例1：活動中心的最優建造位置為(1.678787, 0)