题目描述：

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房 a 爬到蜂房 b 的可能路线数。 其中，蜂房的结构如下所示。

输入格式：

输入数据的第一行是一个整数n（1<=n<=20）,表示测试数据的个数，然后是n行数据，每行包含两个整数a和b(0<a<b<50).

输出格式：

对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。

样例：

2
1 2
3 6

1
3

提示