OpenJudge

01:Bee

总时间限制:
1000ms
内存限制:
65536kB
描述

A bee can only move its adjacent hive towards the right. The structure of the hives is shown below. For example, if the bee starts from the hive 3, it can only move into the hive 4 or the hive 5; and if the bee starts from the hive 4, it can only move into the hive 5 or the hive 6.



输入
The first line is an integer N, representing the number of cases.
Each case contains two integers a and b ( 0 < a < b < 50 ).
输出
For each case, please output the number of possible paths from hive a to hive b. Each case occupies one line.
样例输入
2
1 2
3 6
样例输出
1
3
提示
Use "long long" to calculate the answer.

01 Use "long long" to calculate the answer
05 Expected Value of an Expression: Ai is less than 2^20

全局题号
15295
提交次数
109
尝试人数
44
通过人数
43