加拿大是個多黨政治的社會。一般的候選人會隸屬於某一政黨,而贏得最多席次的政黨就成為執政黨。但是也有一些候選人士獨立參選的,他們不隸屬於任一政黨。你的任務就是計算某一選區的選票,然後回答是哪一個政黨贏得該選區的席次。
Input
輸入的第一列有一個整數,代表接下來有多少組測試資料。接下來有一空白列,並且在測試資料間亦有一空白列。
每組測試資料的第一列有1個正整數 n(2 <= n <= 20),代表該選區有多少名候選人。接下來的2*n列為這些候選人的資料,每一候選人2列,第一列為候選人的名字,第二列為該候選人的政黨名稱(如果是獨立參選候選人,此位置以"independent"來取代)。沒有候選人的名字會重複,也沒有政黨的名稱會重複。每列的長度最多80個字元,而且每列的最前面及最後面都不會有沒有意義的空白字元出現。
接下來的一列有一個正整數m(m <= 10000),代表共有m張選票要計算。接下來的m列每列代表一張選票,內容為某候選人的名字。如果這名字不在候選人的名單中,那這張選票應被視為廢票,不列入計算。
Output
每組測試資料應輸出以下其中一種:
測試資料間輸出亦請空一列,請參考Sample Output。
Sample Input
2 3 Marilyn Manson Rhinoceros Jane Doe FamilyCoalition John Smith independent 6 John Smith Marilyn Manson Marilyn Manson Jane Doe John Smith Marilyn Manson 3 Chen A-Bian DPP Song Chu-Fish PFP Ling Stand KMT 4 Ling Stand Ma In Long Song Chu-Fish Ma In Long
Sample Output
Rhinoceros tie