int num(int count){
if(count>2)
return (num(count-1)+num(count-2));
else
return count;
}
int main() {
int N,a[50],b[50],count;
int i=0,j=0,roads;
scanf("%d",&N);
//INPUT
for(i=0;i<N;i++){
scanf("%d%d",&a[i],&b[i]);
if( 0<a[i] && a[i]<b[i] && b[i]<50)
continue;
else
i--;
}
//OUTPUT
for(j=0;j<N;j++){
count=b[j]-a[j];
roads=num(count);
printf("%d\n",roads);
}
return 0;
}