Description
Input
Output
输出文件包含T 行，每行只有一个整数，表示你找到的 E1+E2的最小值。Sample Input
41 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
Sample Output
100162
84
41
Hint
100%的数据中，1 ≤ T� ≤ 7,1 ≤ �N ≤ 100,1 ≤ S1,S2≤ 7,1 ≤ T1,i T2,i� ≤ 1000000。
