题目描述

白小痴是一名非常聪明的大学生，他对数学非常感兴趣，有一天在查阅资料的时候发现了斐波那契数列（f[n]=f[n-1]+f[n-2],n>=3,f[1]=1）,他在想，有没有一种方法能够快速求出斐波那契数列从第a项到第b项的和，你能编写一个程序帮帮他吗？

输入格式

第一行输出一个整数t(0<=t<=10000)，代表测试数据的组数 接下来t行输入起始项a和结束项b(0<=a,b<=90且a<=b)

输出格式

总共t行输出，每行输出该组数据f[a]+f[a+1]+....+f[b]的结果

样例

5 
1 4 
2 5 
10 20 
4 68 
1 66

7 
11 
17622 
190392490709130 
72723460248140

提示

——by软工20-2杨华展