【題目描述】

現在有一個長為 $n$ 的數列，小鳴會接下來對它做 $n - 1$ 次操作：每次等機率隨機選擇一對相鄰的數，然後將這兩個數替換成其中左邊那個數減去右邊那個數。在第一次操作後這就變成了一個長為 $n - 1$ 的數列，再操作一次就會變成長為 $n - 2$ 的數列，以此類推。

小鳴想知道進行 $n - 1$ 次操作後，最後剩下的這個數的期望值是多少。請你幫幫他。 設答案是 $p/q$，你只需要輸出 $p \times q^{998244351} \pmod{998244353}$ 的結果即可。 本題有多組詢問。

【輸入格式】

從檔案 aminusb.in 中讀入資料。

第一行輸入一個正整數 $T$，表示詢問次數。 接下來 $T$ 組輸入，每組輸入第一行一個正整數 $n$，表示數列長度。 接下來一行 $n$ 個整數 $a_i$，表示這個數列。

【輸出格式】

輸出到檔案 aminusb.out 中。

輸出 $T$ 行，每行一個數，表示該詢問對應的答案。

【範例 1】

【範例 1 輸入】

2
2
2 1
3
3 2 1

【範例 1 輸出】

1
1

【範例 1 解釋】

對於第二個詢問，如果先操作前兩個數，答案就是 $(3 - 2) - 1 = 0$，先操作後兩個數就是 $3 - (2 - 1) = 2$，因此期望是 $2/2 = 1$。

【範例 2】

見選手目錄下的 aminusb/aminusb2.in 與 aminusb/aminusb2.ans。

【子任務】

對於 $100\%$ 的資料，保證 $T = 5, 1 \le n \le 10^5, 0 \le a_i < 998244353$。