2044-----------hdu oj

/*
f(n) = f(n-2)+f(n-1);

思想：每次连续的数只有一条路，不相邻的路有两条，然后f(n) = f(n-2)+f(n-1)

注意点：本题中一定要申明double型，long和int类型会产生溢出，一道水题，能坑很多人。。。。 
*/
#include <iostream>
using namespace std;

int main(){
	int n,a,b,value,time;
	double s[50];
	s[0] = 1;
	s[1] = 1;
	for(int i= 2;i < 50 ;i++)
	   s[i] = s[i-1]+s[i-2]; 
	scanf("%d",&n);
	getchar();
	while(n--) {
			scanf("%d %d",&a,&b);
	        value = b-a;
	    printf("%.0f\n",s[value]);
	}
	return 0;
}