//10226 - Hardwood Species (by Snail)
#include <iostream>
#include <iomanip> // setprecision()
#include <string>
#include <map>
using namespace std;

int main () {
    int tc, n;
    string s;
    map<string, int>::iterator it;
    cout << fixed << setprecision(4);           // 小數點以下四位
    cin >> tc >> ws;                            // ws 跳過換行
    while (tc--) {
        map<string, int> h;                     // 建構新的 h 陣列
        n = 0;
        while (getline (cin, s), s != "")       // 輸入到空行為止
            h[s]++, n++;                        // 記錄各種樹的量
        for (it=h.begin(); it!=h.end(); it++)
            cout << it->first << ' ' << it->second*100./n << endl;
        if (tc) cout << endl;                   // 資料間空一行
    }
}

//F. 世界盃 -- 2008 NPSC 國中組初賽 by Snail
#include <iostream>
#include <string>
#include <algorithm>
#include <map>
using namespace std;

struct team {                                   // c(ountry) -- 國家
    string c;                                   // p(oints) -- 積分
    int p, w, l;                                // w(in), l(ost)-- 得分, 失分
} t[8];                                         // t(eam)[] -- 隊伍

bool operator< (team a, team b) {
    if (a.p != b.p) return a.p > b.p;
    if (a.w != b.w) return a.w > b.w;
    if (a.l != b.l) return a.l < b.l;
    return a.c < b.c;
}

int main () {
    int n, i, sa, sb;
    string ca, cb;
    cin >> n;
    while (n--) {
        map <string, int> id;                   // 國名 ->編號
        for (i=0; i<8; i++) {
            cin >> t[i].c;
            id[t[i].c] = i;
            t[i].p = t[i].w = t[i].l = 0;
        }
        for (i=0; i<12; i++) {
            cin >> ca >> sa >> sb >> cb;        // c(ountry) a, b-- 國家
            if (sa == sb)                       // s(core) a, b-- 得分
                t[id[ca]].p++, t[id[cb]].p++;
            else if (sa > sb)
                t[id[ca]].p += 3;
            else
                t[id[cb]].p += 3;
            t[id[ca]].w += sa;
            t[id[ca]].l += sb;
            t[id[cb]].w += sb;
            t[id[cb]].l += sa;
        }
        sort (t, t+4);
        cout << "A1 " << t[0].c << endl;
        cout << "A2 " << t[1].c << endl;
        sort (t+4, t+8);
        cout << "B1 " << t[4].c << endl;
        cout << "B2 " << t[5].c << endl;
        cout << "BEST3 " << (t[2]<t[6] ? t[2].c : t[6].c) << endl;
    }
}

//C. 計票程式 (2008 NPSC 高中組初賽) by Snail
#include <iostream>
#include <string>
#include <algorithm>
#include <map>
#include <vector>
using namespace std;

bool gt (pair<string, int> a, pair<string, int> b) {    // gt (greater than)--a > b
    if (a.second == b.second) return a.first < b.first; // 若票數相同則比選項名稱
    return a.second > b.second;
}
                                                // nvote[s]--s 的得票數
int main () {                                   // valid[c]--c 為有效投票碼
    map <string, int> nvote, valid;
    string s, code;                             // code-- 投票碼

    while (getline (cin, code), code != "*")
        valid[code] = 1;                        // 讀入有效投票碼

    getline (cin, s);
    while (s != "*") {
        cin >> ws;                              // 跳過投票碼的前 4 個空白
        getline (cin, code);
        map <string, int> voted;                // voted[s]--s 已經投過了
        while (getline (cin, s), s[0] == ' ')
            if (valid[code] && s.substr(4, 2)=="<<"
                            && s.substr(s.size()-2)==">>")
                if (!voted[s]++)                // 若該選項未投過
                    nvote[s.substr(4)]++;       // 則票數加 1 (跳過選項名稱前的空白)
        valid[code] = 0;                        // 投票碼用過作廢
    }

    vector <pair <string, int> > v (nvote.begin(), nvote.end());
    sort (v.begin(), v.end(), gt);              // 從 map 複製到 vector 並排序

    for (unsigned i=0; i<v.size(); i++)
        cout << v[i].second << ' ' << v[i].first << endl;
}

//a584. 2. 親等關係 (by Snail)
#include <iostream>
#include <string>
#include <map>
using namespace std;

int main () {
    map <string, string> f;                     // f(ather) -- 父節點
    int n, i, ns, nt;
    string s, t, s1[50], t1[50];
    cin >> n >> ws;                             // ws-- 跳過換行
    while (n--) {
        getline (cin, s);
        t = s.substr(0, 3);                      // 取得父親名字
        for (i=4; i<(int)s.size(); i+=4)
            f[s.substr(i, 3)] = t;               // 記錄每個人的父親
    }
    cin >> s >> t;
    for (ns=0; s!=""; s=f[s])                   // 向上回溯至根
        s1[ns++] = s;
    for (nt=0; t!=""; t=f[t])
        t1[nt++] = t;
    while (s1[ns-1]==t1[nt-1])                  // 扣掉相同的祖先
        ns--, nt--;
    cout << ns + nt << endl;
}