有一隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。 
其中，蜂房的結構如下所示。 

Input

輸入資料的第一行是一個整數N,表示測試例項的個數，然後是N 行資料，每行包含兩個整數a和b(0<a<b<50)。 

Output

對於每個測試例項，請輸出蜜蜂從蜂房a爬到蜂房b的可能路線數，每個例項的輸出佔一行。 

Sample Input

2
1 2
3 6

Sample Output

1
3

• 從1-2有1種方法，從1-3可以由1-3或1-2-3，總共2種，由1-4可由1-2-3-4或1-3-4或1-2-4總共3種，可以這樣想：

  想到達4必需到達3或2，然後計算到達3或2的所有路線，

• 加起來就是所有的路線數，f(4)=f(3)+f(2)；

• 由此可以想到斐波那契數列

• #include <iostream>
  #include<string.h>
  #include<stdio.h>
  using namespace std;
  typedef long long ll;
  ll dp[61];
  int main()
  {
      dp[1]=1;
      dp[2]=2;
      for(int i=3; i<=60; i++)
      {
          dp[i]=dp[i-1]+dp[i-2];
      }
      int t;
      scanf("%d",&t);
      while(t--)
      {
          int n,m;
          scanf("%d%d",&n,&m);
          printf("%lld\n",dp[m-n]);
      }
      return 0;
  }