最初有$k$堆石頭，其中第$i$堆的石頭的石頭數為$n_i$，兩人輪流進行操作：每次選一堆石頭，從中取走若干顆（至少一顆，最多將那一堆全部拿走），然後將該堆剩下的石頭中的部分或全部隨意地分配到其餘的石頭堆中（某堆石頭全部取走後，不能再將石頭加入該堆中）。取走最後一顆石頭的人獲勝。現在給你石頭的初始狀態，在兩人都使用最佳策略的情況下，請問誰會獲勝？
第一行有一數$T$，代表接下來有$T$筆測資。
每筆測資佔兩行，第一行有一數$k$，表示共有$k$堆石頭；第二行有$k$個正整數$n_i$，表示第$i$堆有$n_i$顆石頭。
對於每筆測資，若先手會獲勝輸出"First"，反之輸出"Second"。
3 2 2 2 3 8 8 8 4 1 2 3 4
Second First First
對$25\%$的測資，$T \leq 5, k \leq 10, n_i \leq 20$.
對$50\%$的測資，$k \leq 20, n_i \leq 500$.
對$100\%$的測資，$1 \leq T \leq 100, 1 \leq k \leq 20000, n_i$在$int$範圍內.
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||