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。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题