/*
有一只经过训练的蜜蜂能爬向右侧相邻的蜂房，不能反向爬行，请编程计算蜜蜂从蜂房a爬到蜂房b的可能的路线数。
*/
#include<iostream>
using namespace std;
long long data[52];
int n,a,b;
long long sum=0;
int main()
{
cin>>n;
data[1]=1;
data[2]=2;
for(int i=3;i<=50;i++)
data[i]=data[i-1]+data[i-2];
for(int i=1;i<=n;i++)
{
cin>>a>>b;
sum=data[b-a];
cout<<sum<<endl;
}
return 0;
}
