Problems Statement


Given are intergers .
You will process queries on this sequence.
In the -th query, given two itergers and , find the sum of .

Constraints





Input







Output


Print lines.
The -th line should contain the response to the -th query.

Sample Input 1


5
1 4 6 1 7
3
2 5
4 4
1 3

Sample Output 1


18
1
11

Sample Input 2


10
3 2 6 9 2 8 9 4 4 3
4
1 10
6 8
6 8
1 10

Sample Output 2


50
21
21
50

提出


Go (1.14)