149. [CPE] Rockabye Tobby

Task Description
[CPE] Rockabye Tobby
Tobby非常擅長傳接球，他非常喜歡這個遊戲，有一天他決定出去玩，即使當時正在下雨。
他玩了很長時間，除了傳接球很多次之外，還順便生了病，真是可憐。
這就是為什麼現在他的母親(Big doggie)在照顧他，除了唱那首美麗的搖籃曲(rockabye)，還在指定時間準備好藥給他吃。
在醫生的醫療處方中，指定了藥物名稱以及多久服用一次。
醫生告訴他，如果他按照醫囑服藥，服用k個藥後他就會好起來。
Tobby不喜歡生病(實際上沒人喜歡)，所以他向母親保證他會按時吃藥。
這就是為什麼他現在想知道，他必須服用的前k個藥物是哪些，才能使他好起來，並且能在下雨天繼續去傳接球。
你能幫他嗎？
請運用struct結構如下所附：

1
2
3
4
struct data{
    string med;
    int time;
};

Input Format
輸入從包含一個整數T (1 ≤ T ≤ 15)，代表Case的數量。
對於每個Case包含兩個整數n (1 ≤ n ≤ 310^3)和 k (1 ≤ k ≤ 10^4)
n代表醫生發送的藥物數量，k代表Tobby必須服用的最少藥物數量。
接下來的n行，每行包含一個字串m，一個整數f (1 ≤ f ≤ 310^3)
m代表藥物名稱(1 ≤ m長度 ≤ 15)，f代表服用頻率。
藥物是根據其優先級列出的，即第一種是最重要的藥物，最後一種是最不重要的藥物。

Output Format
對於每個Case，輸出必須有k行，每行形式為"t m"
"t m"表示在t時刻Tobby必須服用藥物m。
如果必須在同一時間t服用兩種或兩種以上藥物，則應根據其優先級進行輸出。

Sample Input

1
2
3
4
1
2 5
Acetaminophen 20
Loratadine 30

Sample Output

1
2
3
4
5
20 Acetaminophen
30 Loratadine
40 Acetaminophen
60 Acetaminophen
60 Loratadine