遠通電收在國道上佈下了天羅地網，目的就是為台灣人民服務（？）。
但近來發現門架故障率越來越高，使得營收的一大部分都得拿去維修門架。
已知一個門架的維修的成本為維修總站與門架的距離平方，
亦即假如維修總站的所在位置為Xstation，門架的位置為Xgate，
那麼此門架的維修成本將為(Xstation-Xgate)2
不堪虧損的遠通拜託你幫他在國道上找尋一個地點設為維修總站，
使得所有門架的維修成本和為最小。
儘管你很不願意，但身為一個善良的工程師，還是幫幫可憐的遠通吧。
輸入的第一列有一個整數 t (0 < t < 10) 代表以下有多少組測試資料。
每組測試資料一列，第一個整數 r（0 < r <= 1000000），代表門架的數目。接下來的r個整數g1,g2,......gr為這些門架在國道上的位置（0 <= gi <= 500）。
注意：同一個位置可能會有許多門架（重複扣款嘛）。
單行輸出兩個整數，以空白分隔，分別代表最小的維修成本和以及維修總站所在的位置。
（如果有多個位置皆能最小化維修成本和，請輸出最小的那個）