#2112. [ZJOI2010]Jobs 安排工作

题目描述

输入格式

输出格式

输出文件包含T 行，每行只有一个整数，表示你找到的 E1+E2的最小值。

样例

样例输入

4   

   

1 2 3   

10 20   

   

3 5 7   

10 20   

15 16   

17 18   

   

4 3 6   

10 12   

8 9   

16 11   

13 20   

   

4 4 6   

7 12   

5 3   

6 5   

1000000 1000000 

样例输出

100   

162   

84   

41 

数据范围与提示

100%的数据中，1 ≤ T ≤ 7,1 ≤ N ≤ 100,1 ≤ S1,S2≤ 7,1 ≤ T1,i T2,i ≤ 1000000。