#1736 진보된 자판기

143  1 s   128 MB  

Description

팔달관에 있는 자판기는 너무 구식이어서 수십개의 음료수를 사기 위해서는 너무 번거롭다.
천원넣고 뽑고 넣고 뽑고 넣고 뽑고... 이게 수동판매기지 왜 자동판매기인가.
그래서 개선해보고 싶은데 영 쉽지가 않다.

개선점은 사고싶은 음료수 버튼을 마구마구 누르고 확인을 누르면 한번에 가격을 알려줘 그 가격을 입력하면 음료수가 우루루 나오는 구조이다.
확인을 눌렀을때 가격을 알려줄 수 있는 프로그램을 작성하라.

Input

첫 줄에 Test Case의 수가 들어온다.
그 후 음료수의 종류($N_{menu}$)와 고른 메뉴의 수($N_{people}$), 메뉴표와 $가격$, 고른 메뉴들이 차례로나온다. ( $1 \leq N_{menu} \leq 10$, $1 \leq N_{people} \leq 30$, $1 \leq 가격 \leq 100,000$ )

또한, 메뉴이름은 중복되지 않으며, 메뉴이름의 길이는 한글 10자, 영어 20자 까지이다. 

Output

가격을 차례로 줄로 구분하여 출력한다. 

Sample Input

Sample Output

1
3 5
CanCoffee 500
CanCoke 700
Candy 200
Candy
CanCoke
Candy
CanCoffee
CanCoffee
2100