#13190Rockabye Tobby

"Rockabye baby, don't you cry".

Tobby is very good at catching the ball, he loves that game so much, that one day he decided to go out and play, even though it was raining. He played for a long time and in addition to catching the ball many times, he also got a cold, poor Tobby. That is why now his mother will take care of him, Big doggie momma, singing that beautiful lullaby (rockabye) and giving him the medications in the moments that must be taken.

In the medical prescription sent by the doctor, he specifies the name of the medications and how often they should be taken. The doctor told him that if he takes the medications constantly, he will be relieved after taking k medicines. Tobby does not like being sick (in fact no one likes to be), so he promises his mother to be constant with the drugs, that is why he now wants to know what are the first k drugs that he has to take to feel better. Can you help him?

Input

Input begins with a line containing an integer T (1 ≤ T ≤ 5), the number of test cases.

For each test case, the medical prescription is written as follows:

Each test case begins with a line containing two integers, n (1 ≤ n ≤ 3∗10^3) and k (1 ≤ k ≤ 10^4), indicating the number of medications sent by the doctor and the minimum number of medicines Tobby must take to feel better.

1
2 5
Acetaminophen 20
Loratadine 30

20 Acetaminophen
30 Loratadine
40 Acetaminophen
60 Acetaminophen
60 Loratadine