第一行输入一个正整数 t (1≤t≤105)，代表测试样例的组数(视频数)。对于每个测试样例，首行输入一个正整数 n (2≤n≤105)，代表这个视频中出现了姐贵数，接下来 n 行，每行输入一个仅有小写字母组成的字符串(1≤长度≤102)和一个正整数x(1≤x≤105)，分别代表姐贵的昵称和此姐贵的出名程度(保证每名姐贵的出名程度各不相同,各个字符串互不相同)，接下来一个正整数 q (1≤q≤105)，代表Gorden的分魂想要搜索的次数，接下来 q 行，每行两个不同的字符串(保证在上面出现过)，代表Gorden的分魂搜索的姐贵的昵称。保证n的总和≤105，q的总和≤105。(此题请使用较快的读入方式)