小可魚非常愛吃點心，每天都要吃很多點心才會開心。在小可魚居住的城市裡，有一間超市叫做豬豬超市，因為他專門販賣各種點心給像豬一樣愛吃東西的魚們 (例如小可魚就是其中之一)。
但是小可魚的家離豬豬超市有一段距離，所以小可魚每次去豬豬超市買點心時，都會一次買很大的量。
豬豬超市有很多個不同的點心攤位。每個攤位都有一份價目表，上面會列出該攤位所販賣的點心種類及單價。
為了方便起見，小可魚會為每個點心攤位各列一張購買清單以方便採買。購買清單上會列出所需點心的名稱和數量。而小可魚到了豬豬超市後，會將每一個攤位所屬的購買清單與其價目表核對，算出在每一個攤位各要花多少錢。
然而，小可魚很粗心大意，他有時候會將攤位上沒有販賣的點心列入購買清單。在這個情況下，他想知道扣掉那些沒有販賣的點心之外，仍要在攤位上花多少錢。
注意：購買清單上的種類名稱和價目表上的種類名稱需要大小寫都相同才當做同一種點心。
輸入的第一行有一個正整數 T(T ≤ 1000)，代表測試資料的組數，也代表豬豬超市有幾個攤位。
每一組測試資料表示一個攤位以及該攤位所屬的購買清單。每組測試資料的第一行有一個正整數 N(N ≤ 10)，代表攤位有 N 種點心。接下來會有 N 行，每行會有一個字串 s，以及一個正整數 p(p ≤ 5000)，中間以一個空白隔開，代表攤位上有賣一種點心叫做 s，以及它的單價為 p。
接下來會有一行，有一個正整數 M(M ≤ 10)，表示小可魚打算在這個攤位買 M 種點心。接下來會有 M 行，每行會有一個字串 b，以及一個正整數 a(a ≤ 100)，中間以一個空白隔開，代表小可魚打算買 a 個 b 這種點心。
保證 s 和 b 只由英文大小寫字母組成，且長度不會超過 20 。
對於每一組測試資料，輸出一行。
2 3 PUFF 30 chips 20 cake 1000 2 chips 10 cake 1 3 OREO 50 pie 20 waffle 100 3 pie 10 oreo 2 waffle 20 donut 10
1200 NO 2200
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||