hdu 2044

#include<iostream>
#include<cstdio>
using namespace std;
long long  dp[51];
int main()
{
   int cas,s,e;
   cin>>cas;
   while(cas--)
   {
      cin>>s>>e;
      dp[s]=1;dp[s+1]=1;
      for(int t=s+2;t<=e;t++)
         dp[t]=dp[t-1]+dp[t-2];
      cout<<dp[e]<<endl;
   }
   return 0;

}

/*****递推的dp数组才50的大小竟然要用Long  long 才可以过，，，得重新认识递推了