Q10014: Simple calculations

有一種數列含有 n+2 個數，a₀, a₁, ...... , a_n, a_n+1（n < 3000; -1000 <= a_i <= 1000）。其中對每一個 i=1, 2, ... , n有這樣的性質：a_i = ( a_i-1 + a_i+1) / 2 - c_i

給你 a₀, a_n+1, c₁, c₂, ......, c_n，請你寫一個程式算出 a₁ 是多少。

Input

輸入的第一列有一個整數，代表以下有多少組測試資料。

每組測試資料的第一列有1個整數 n。接下來的兩列為 a₀ 和 a_n+1（到小數點後2位）。再接下來的 n 列為 c₁ 到 c_n（也是到小數點後2位）。

第一列與第一組測試資料以及各組測試資料間有一空白列，請參考Sample Input。

Output

對每組測試資料輸出一列 a₁ 。輸出到小數點後2位，測試資料間請空一列，請參考Sample Output。

2

1
50.50
25.50
10.15

1
50.50
25.50
10.15

27.85

27.85