#include <iostream>
using namespace std;
int main()
{
int i;
cin>>i;
int a,b;
int j;
long long count[50];
count[1]=1;
count[2]=2;
for(int k=3;k<=49;++k)
count[k]=count[k-1]+count[k-2];
while (i--)
cin>>a;
cin>>b;
j=b-a;
cout<<count[j]<<endl ;
}
return 0;
}
{