acm 2044

////////////////////////////////////////////////////////////////////////////////
#include<iostream>
#include<fstream>
#include<stdio.h>
using namespace std;
int main(int argc,char * argv)
{
int number;
int a,b;
long long f[50];
f[0] =1;
f[1] =1;
for(int i =2 ;i<49;++i)
{
f[i] = f[i-1] +f[i-2];
}
//fstream cin("aaa.txt");
cin>>number;
while(cin>>a>>b)
{
cout<<f[b-a]<<endl;
}
return 0;
}

/////////////////////////////////////////////////////////////////////////////