SWERC 的首席评委 Gianni 收到了评委们发来的大量高质量问题,现在他必须为 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$$$ 行每行包含两个整数。这些行的第 $$$i$$$ 包含 $$$b_i$$$ 和 $$$d_i$$$ ($$$1\le b_i, d_i\le 10$$$) — 第 $$$i$$$ 问题的美观分数和难度。
输出
对于每个测试用例,打印 Gianni 选择的问题集的总体美感。如果 Gianni 无法创建问题集(因为没有一定难度的问题),则打印字符串 MOREPROBLEMS(所有字母均为大写,没有空格)。
示例
输入 #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
输出 #1
MOREPROBLEMS 93
注意
在第一个测试用例中,Gianni 仅收到 $$$3$$$ 问题,难度为 $$$3, 4, 7$$$,不足以创建问题集(例如,因为不存在难度为 $$$1$$$ 的问题)。
在第二个测试用例中,Gianni 将通过问题 $$$2$$$、$$$3$$$、$$$4$$$、$$$5$$$、$$$7$$$、$$$8$$$、$$$9$$$、$$$10$$$、$$$11$$$ 创建问题集(其美度等于 $$$10$$$ 且所有难度从 $$$1$$$ 到 $$$9$$$)以及问题 $$$1$$$ 和 $$$6$$$ 之一(既有美丽 $$$3$$$ 又有难度 $$$10$$$)。由此产生的问题集的总价值为 $$$10\cdot 9 + 3 = 93$$$。