CF1251E1 Voting (Easy Version)

**本题是简单版，简单版和困难版的唯一差别是数据范围。**

有一群选民，你想获得他们全部的选票，而对于第 $i$ 个选民，有着一个跟风值 $m_i$，如果有其它不低于 $m_i$ 个选民已经投票给你，那么他就会跟风一起投票给你；还有着一个贿赂值 $p_i$，你可以付出 $p_i$ 个硬币，那么他就会把票投给你。 这种投票是分阶段进行的，例如，现在有五个选民他们的跟风值分别是 $m_1=1$, $m_2=2$, $m_3=2$, $m_4=4$, $m_5=5$，你可以贿赂第 $5$ 个选民，然后所有选民就会都投票给你。投票给你的选民变化为：$\{5\} \to \{1,5\} \to \{1,2,3,5\} \to \{1,2,3,4,5\}$。 现在请你计算出最少需要多少个硬币，使得所有选民都投票给你。

第一行是一个正整数 $t(1 \le t \le 5000)$，表示测试用例数量。 对于每个测试用例，第一行是一个正整数 $n(1 \le n \le5000)$，表示选民的数量。 然后有 $n$ 行，每行两个整数，第 $i$ 行的两个整数 $m_i, q_i$ 表示第 $i$ 个选民的跟风值和贿赂值。（$1≤p_i≤10^9,0≤m_i

对于每个测试样例，输出一个整数，表示能使所有人投票给你所需要的最少硬币数量

对于所有的数据，满足 $1 \le t \le 5000,1 \le n \le \sum n \le 5000,1 \le p_i \le 10^9,0 \le m_i