OpenJudge

01:蜜蜂

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

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。其中,蜂房的结构如下所示。其中。如果蜜蜂从蜂房1开始,则只能爬到蜂房2或者蜂房3。如果从蜂房4开始,则只能爬到蜂房5或者蜂房6


输入
输入数据的第一行是一个整数N,表示测试实例的个数。
然后是N行数据,每行包含两个整数a和b。
(0 < a < b < 50)
输出
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
样例输入
2
1 2
3 6
样例输出
1
3
提示
答案需要使用long long表示

01答案需要使用long long表示
05表达式期望值,Ai小于2^20

全局题号
15281
提交次数
1603
尝试人数
391
通过人数
373