题目描述

Gianni，SWERC 的主裁判，收到了评委们提交的大量高质量题目，现在他需要为 SWERC 选择一套题目集。

他收到了 $n$ 道题目，并为每道题目分配了一个美观度分数和一个难度。第 $i$ 道题目的美观度为 $b_i$，难度为 $d_i$。美观度和难度均为 $1$ 到 $10$ 之间的整数。

如果某个难度（可能的难度为 $1,2,\dots,10$）没有任何题目，Gianni 会要求评委们提供更多题目。

否则，对于每个 $1$ 到 $10$ 的难度，他会从该难度中选择一题美观度最高的题目加入题目集（因此题目集将恰好包含 $10$ 道难度各不相同的题目）。你需要计算该题目集的总美观度，即 Gianni 所选题目的美观度之和。

输入格式

每个测试点包含多组测试数据。第一行包含一个整数 $t$（$1\le t\le 100$）——表示测试用例的数量。接下来是 $t$ 组测试数据。

每组测试数据的第一行包含一个整数 $n$（$1\le n\le 100$）——表示 Gianni 收到的题目数量。

接下来的 $n$ 行，每行包含两个整数，分别为 $b_i$ 和 $d_i$（$1\le b_i, d_i\le 10$），表示第 $i$ 道题目的美观度和难度。

输出格式

对于每组测试数据，输出 Gianni 所选题目集的总美观度。如果无法组成题目集（即存在某个难度没有题目），则输出字符串 MOREPROBLEMS（全部大写且无空格）。

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

提示

在第一个测试用例中，Gianni 只收到了 $3$ 道题目，难度分别为 $3, 4, 7$，这不足以组成一套题目集（例如没有难度为 $1$ 的题目）。

在第二个测试用例中，Gianni 会选择美观度为 $10$ 且难度为 $1$ 到 $9$ 的题目 $2, 3, 4, 5, 7, 8, 9, 10, 11$，以及美观度为 $3$ 且难度为 $10$ 的题目 $1$ 或 $6$ 中的任意一个。最终题目集的总美观度为 $10\times 9 + 3 = 93$。

由 ChatGPT 4.1 翻译