친구

제인에게는 친구가 많지만, 친구마다 좋아하는 정도가 다르다. 제인이 각 친구를 얼마나 좋아하는지는 친구마다 붙은 수로 나타난다. 수가 클수록 그 친구를 더 좋아한다는 뜻이다. 제인의 친구 목록이 주어지면, 가장 좋아하는 친구가 위에, 가장 덜 좋아하는 친구가 아래에 오도록 정렬하라.

입력의 첫 줄에는 이어지는 데이터셋의 개수를 나타내는 정수 $n$ 하나가 주어진다. 각 데이터셋은 친구의 수를 나타내는 정수 $m$ ($0 < m < 500$)으로 시작한다. 다음 $m$개의 줄은 "name num" 형식이며, name은 친구의 이름(한 단어)이고 num ($0 < num < 500$)은 제인이 그 친구를 얼마나 좋아하는지를 나타내는 수이다. 같은 num 값을 가진 친구는 없다.

각 데이터셋마다, 제인이 좋아하는 정도가 높은 순서대로 친구들의 이름을 쉼표와 공백 하나로 구분하여 출력한다.