一群螞蟻走在一條長度為 L 公分的繩子上，每隻螞蟻的速度為 1 cm/sec。當一隻螞蟻走到繩子的盡頭時，它馬上掉下繩子（再也爬不起來了）。當兩隻螞蟻在繩子上相遇時，馬上掉頭往另一個方向走去。我們知道每隻螞蟻在繩子上的位置，但不幸的是，我們並不知道每隻螞蟻開始時走的方向。
你的任務是算出最快和最慢可能需要多少時間，所有的螞蟻都掉出繩子外。
輸入的第一列有一個整數，代表以下有多少組測試資料。
每組測試資料以2個整數 L, n 開始，L 代表繩子的長度（單位：cm），n 代表一開始時繩子上有多少隻螞蟻。接下來有 n 個整數代表這些螞蟻一開始在繩子上的位置（從繩子的左端算起），且這些位置並沒有一定順序。所有的這些數都不會超過 10000。
請參考Sample Input。
對每組測試資料輸出一列，包含2個整數代表最快和最慢可能需要多少時間（秒），所有的螞蟻都掉出繩子外。