小慕有 n 台机器，编号为 1 到 n，每台机器都需要完成一项任务，经过后都能独立运作。对于第 i 台机器，小慕需要花 Bi 分钟进行设置，然后机器开始运行，Ji 分钟后完成任务。现在，小慕需要安排这些机器的配置顺序，使得完成所有任务的总时间最短。注意，小慕不能同时配置两台机器，但配置完成的机器可以同时执行各自的任务。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行输入代表总共有 M 组任务数据（1≤ M<=10）。 每组数第一行为一个整数指定机器的数量 N（0<N<=1000）。随后的 N 行每行两个整数，第一个表示 B（0<=B<=10000），第二个表示 J（0<=J<=10000）。 每组数据连续输入，不会用空行分隔。各组任务单独计时。
输出描述
对于每组任务，输出最短完成时间，且每组的结果独占一行。例如，两组任务就应该有两行输出。
示例
示例 1
输入
1 1 2 2
输出
4
说明：输入共3行数据， 第一行代表只有1组任务； 第二行代表本组任务只有1台机器； 第三行代表本机器：配置需要2分钟，执行任务需要2分钟， 输出共一行数据，代表执行结果为4分钟
示例 2
输入
2 2 1 1 2 2 3 1 1 2 2 3 3
输出
4 7
说明：第1行 2代表有2组任务； 2~4行代表第1组数据，为2台机器的配置、执行信息 第1台：配置1分钟，执行1分钟 第2台：配置2分钟，执行2分钟 5~8行代表第2组数据，为3台机器的配置、执行信息 第1台：配置1分钟，执行1分钟 第2台：配置2分钟，执行2分钟 第3台：配置3分钟，执行3分钟 输出共2行，分别代表第1组任务共需要4分钟和第2组任务共需要7分钟 先配置3，再配置2，再配置1，执行1分钟，共7分钟
时间限制 1000 ms · 内存限制 128 MB