一年一度的蚯蚓國王選舉又到了！
直率的蚯蚓們的選舉方式非常簡單，一蚯蚓一票，票票等值。每隻蚯蚓都會投下神聖的一票來選出牠心目中最適合當國王的蚯蚓。
蚯蚓們想知道在這次投票結果中，有沒有一隻蚯蚓是眾望所歸的蚯蚓國王呢？也就是說，那隻蚯蚓的得票數超過總票數的一半。
身為蚯蚓的好朋友，請你幫幫牠吧！
輸入檔的第一行有一個正整數 T (T ≤ 514)，表示接下來總共有幾場選舉的結果想要請你幫忙統計。
每場選舉結果的第一行為一個正整數31N (N ≤ 1000)，代表這次選舉有 N 隻蚯蚓投票。下一行有 N 個正整數 Xi (Xi < 2 )，分別以一個空白隔開，代表這 N 隻蚯蚓把票投給編號為 Xi 的蚯蚓。
對於每場選舉輸出一行，如果存在一隻眾望所歸的蚯蚓國王，請輸出牠的編號，如果不存在請輸出 “-1” (不含引號)。
3 4 1 1 2 2 4 1 1 1 2 5 1 1 1 2 2
-1 1 1
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||