SWERC 문제 구성
면접 대비시간 제한2초메모리 제한2048 MB
각 테스트 케이스에서 난이도 1부터 10까지 난이도별로 가장 아름다운 문제를 골라 아름다움 점수의 합을 구하고, 빠진 난이도가 있으면 MOREPROBLEMS를 출력합니다.
문제
Gianni는 SWERC의 수석 심사위원이다. 그는 심사위원들로부터 질 높은 문제를 아주 많이 받았고, SWERC에 쓸 문제 세트를 골라야 한다.
그는 개의 문제를 받았다. 번째 문제의 아름다움 점수는 , 난이도는 이다. 아름다움과 난이도는 1 이상 10 이하의 정수다.
난이도가 중 하나인 문제가 한 개도 없으면 Gianni는 심사위원에게 문제를 더 요청한다.
그렇지 않으면 난이도 1부터 10까지 각각에 대해, 그 난이도의 문제 중 가장 아름다운 문제 하나를 문제 세트에 넣는다. 따라서 문제 세트에는 서로 다른 난이도를 가진 문제가 정확히 10개 들어간다. 선택된 문제들의 아름다움 점수 합을 구하라.
입력
첫 줄에 테스트 케이스의 개수 ()가 주어진다. 각 테스트 케이스가 이어서 주어진다.
각 테스트 케이스의 첫 줄에는 Gianni가 받은 문제의 개수 ()이 주어진다.
다음 개의 줄에는 각각 두 정수 와 ()가 주어진다. 이는 번째 문제의 아름다움 점수와 난이도다.
출력
각 테스트 케이스마다 문제 세트의 아름다움 점수 합을 출력한다. 어떤 난이도의 문제가 하나도 없어 문제 세트를 만들 수 없으면 MOREPROBLEMS를 출력한다.