#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans[50];
int t;
int main(void)
{
ans[1]=1;
for(int i=1;i<=60;i++)
{
ans[i+1]+=ans[i];
ans[i+2]+=ans[i];
}
scanf("%d",&t);
while(t--)
{
int a,b;
scanf("%d %d",&a,&b);
printf("%lld\n",ans[b-a+1]);
}
return 0;
}
04-09
1301
01-25
1917