原样例输入：

4\n10 2 8 72\n3\n4 4\n1 3\n2 4

原样例输出：

72\n20\n82\n\n

改为：

样例输入：

4
10 2 8 72
3
4 4
1 3
2 4

样例输出：

72
20
82