#include<stdio.h>
__int64 s(__int64 i)
{
if(i==1) return 1;
if(i==2) return 1;
if(i==3) return 2;
return s(i-1)+s(i-2);
}
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int a,b;
scanf("%d%d",&a,&b);
int t=b-a+1;
printf("%I64d\n",s(t));
}
return 0;
}
#include<stdio.h>
__int64 a[60];
void f()
{
a[0]=0;
a[1]=1;
a[2]=1;
//__int64 a[60]={0,1,1};
int i;
for(i=3;i<50;i++)
a[i]=a[i-1]+a[i-2];
}
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int c,b;
scanf("%d%d",&c,&b);
int t;
t=b-c+1;
f();
printf("%I64d\n",a[t]);
}
//while(1);
return 0;
}