蜂房路線

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

其中，蜂房的結構如下所示。

Input

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

Output

對于每個測試執行個體，請輸出蜜蜂從蜂房a爬到蜂房b的可能路線數，每個執行個體的輸出占一行。

問題簡述：

由一個蜂房到另一個蜂房的路線數目。

問題分析：

這個題是想讓我們找出規律。1->2:1;1->3:2;1->4:3;2->3:1;2->4:2;…由幾組答案可以發現規律：出發點不同，但相隔離相同n的距離的路線數是相同的：出發點相同，隔離n的距離的路線數是有規律的，滿足費波納次的規律。這個題就轉化為求n組資料下，a到b的距離（數組形式累加表示）。