毛哥的难题

给n个数，有m次询问，每次询问提供一个区间[l,r]，每次求一个x使得最小。

第一行一个t表示样例数
第二行一个n，接下来一行是n个数，1<=n<=10万，1<=x<=10亿
再接着一行是一个m，接下来m行表示表示m个询问，1=<m<=10万
每个询问给出两个数，0<=l<=r<N

每个样例先来一个case #x: x表示第x个样例
对每个询问输出求和后的结果作为答案
每个样例后输出一个空行

2

5
3 6 2 2 4
2
1 4
0 2

2
7 7
2
0 1
1 1

Case #1:
6
4

Case #2:
0
0