1403 . 大型語言模型（駭客題）
TopCoder
Tags
Description
芒果是一個大型語言模型，根據台大教授李宏毅的機器學習課程，大型語言模型就只是文字接龍而已。
但是，小方塊在（微）調教芒果的時候出錯了，導致他只會接 6+7 種單字。
芒果是你的偶像，所以你想要嘗試模仿他的說話模式。
給你一串文字請你回答芒果想說的下一個字是什麼？
Input Format
輸入第一行有一個正整數 $t$，表示這個輸入裡面有多少測資。
每一筆測資輸入有兩行，第一行有一個正整數 $n$ 這一句話有 $n$ 個用空格隔開的英文單字，
第二行有 $n$ 個小寫英文單字 $s_i$。
- $1 \leq t \leq 50$
- $0 \leq n \leq 20$
- $0 \leq |s_i| \leq 10$
Output Format
輸出 $t$ 個字串，注意裡面可以有數字和小寫英文字母
本題為測資給分，意思是若你在這 $t$ 個字串中答對了 $k$ 個字串，你將會拿到 $\frac{100 k}{t}$ 分。
Sample Input 1
6 6 who is the leader of ioicamp 8 who is the leader of ioicamp last year 6 where can i store fibonacci numbers 3 where are you 3 who am i 5 are you telling the truth
Sample Output 1
littlecube 8e7 moon ioic mango no
Hints
為了讓你更加體會芒果的說話方式，我們提供 mango 這個 binary 檔案，他跟芒果說話方式一模一樣，你可以假設他是芒果的替身，注意為了方便，他每次只在乎一筆測資，也就是說跟他說話不需要輸入 $t$。
注意：此題推薦使用 Linux 系統執行，另外不保證 Mac M 系列晶片可以執行，可以使用前面的電腦進入 Ubuntu。
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 1 | 無特別限制 | 100 |