### 问题描述 作为企业管理顾问，您的任务是帮助一家公司优化其部门结构以提高工作效率。公司有若干个部门，分为多组，每组包含一定数量的部门。每个部门都有一个工作效率值。您的任务是从每组中选择一个部门，以确保所选部门的工作效率值之和最大。 您需要找到一种选择策略，从每组部门中选择一个，使得所选部门的工作效率值之和最大化。 ### 输入格式 输入的第一行包含一个整数 $T$ ，表示有 $T$ 组数据。 对于每组数据： 第一行包含一个整数 $N$ ，表示该组中的部门数量。 接下来的 $N$ 行，每行包含一个整数，代表每个部门的工作效率值 $E_i$ 。 ### 输出格式 输出一个整数，表示在所有组中选择部门后，工作效率值之和的最大可能值。 ### 样例输入 ``` 2 3 1 2 3 4 10 20 30 40 ``` ### 样例输出 ``` 43 ``` ### 评测数据范围 $1 \leq T \leq 100$ ， $1 \leq N \leq 1000$ ， $1 \leq E_i \leq 1000$ 。