1353: HF波那契数列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:64 Solved:12

Description

HF在看lys努力的学习中……


Input

Output

Sample Input Copy

2
1 1 2
3 5 4

Sample Output Copy

2
8

HINT

对于 100% 的数据,有 T ≤ 10000, 1 ≤ i, j ≤ 100000, 0 ≤ Gi < 19960515