//hdu 2044

//hdu 2044

#include  < stdio.h >
#include  < stdlib.h >
int  main ()
{ 
    __int64 mi[50];
    
    mi[0]=0;
    mi[1] = 1;
    mi[2] = 2;
    for (int i = 3; i < 50; i ++)
    {
        mi[i] = mi[i - 2] + mi[i - 1];
    } 
    
    int n;
    int a, b;
    
    while ( scanf ("%d", &n) != EOF )
    {
          for (int i = 0; i < n; i ++)
          {
              scanf ("%d%d", &a, &b);
              
              printf ("%I64d\n",a < b ? mi[b - a]: 0);
          }
    }
    
     return 0;
}

//关键是弄清楚问题的本质：因为达到  b 是有两条路径的  由此递推