public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); for (int mi = 0; mi < m; mi++) { int n = sc.nextInt(); int[][] BJ = new int[n][2]; for (int i = 0; i < n; i++) { BJ[i][0] = sc.nextInt(); BJ[i][1] = sc.nextInt(); } int result = minTime(BJ); System.out.println(result); } } public static int minTime(int[][] BJ) { int n = BJ.length; Arrays.sort(BJ, (o1, o2) -> o2[1] - o1[1]); int configTime = 0; // 表示第i机器开始配置前的所有机器配置的使用 int result = 0; for (int i = 0; i < n; i++) { result = Math.max(result, configTime + BJ[i][0] + BJ[i][1]); configTime += BJ[i][0]; } return result; } }