아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

SWERC 문제 구성

면접 대비

시간 제한2초메모리 제한2048 MB

요약
각 테스트 케이스에서 난이도 1부터 10까지 난이도별로 가장 아름다운 문제를 골라 아름다움 점수의 합을 구하고, 빠진 난이도가 있으면 MOREPROBLEMS를 출력합니다.
난이도

쉬움10점 중 2점

유형
배열, 구현
정답자
아직 제출이 없습니다

문제

Gianni는 SWERC의 수석 심사위원이다. 그는 심사위원들로부터 질 높은 문제를 아주 많이 받았고, SWERC에 쓸 문제 세트를 골라야 한다.

그는 nn개의 문제를 받았다. ii번째 문제의 아름다움 점수는 bib_i, 난이도는 did_i이다. 아름다움과 난이도는 1 이상 10 이하의 정수다.

난이도가 1,2,…,101, 2, \dots, 10 중 하나인 문제가 한 개도 없으면 Gianni는 심사위원에게 문제를 더 요청한다.

그렇지 않으면 난이도 1부터 10까지 각각에 대해, 그 난이도의 문제 중 가장 아름다운 문제 하나를 문제 세트에 넣는다. 따라서 문제 세트에는 서로 다른 난이도를 가진 문제가 정확히 10개 들어간다. 선택된 문제들의 아름다움 점수 합을 구하라.

입력

첫 줄에 테스트 케이스의 개수 tt (1≤t≤1001 \le t \le 100)가 주어진다. 각 테스트 케이스가 이어서 주어진다.

각 테스트 케이스의 첫 줄에는 Gianni가 받은 문제의 개수 nn (1≤n≤1001 \le n \le 100)이 주어진다.

다음 nn개의 줄에는 각각 두 정수 bib_i와 did_i (1≤bi,di≤101 \le b_i, d_i \le 10)가 주어진다. 이는 ii번째 문제의 아름다움 점수와 난이도다.

출력

각 테스트 케이스마다 문제 세트의 아름다움 점수 합을 출력한다. 어떤 난이도의 문제가 하나도 없어 문제 세트를 만들 수 없으면 MOREPROBLEMS를 출력한다.

예제1

  1. 예제 1

    입력
    2
    3
    8 4
    9 3
    6 7
    12
    3 10
    10 1
    10 2
    10 3
    10 4
    3 10
    10 5
    10 6
    10 7
    10 8
    10 9
    1 10
    
    예상 출력
    MOREPROBLEMS
    93