HDU 2044 一只小蜜蜂（Recursive）

一只小蜜蜂...

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 90448 Accepted Submission(s): 32139
**

Problem Description

存在一只接受过专门训练的蜜蜂，其移动方式仅限于向右侧相邻的蜂房进行爬行，无法实现反方向的移动。请编写程序，用以计算该蜜蜂从编号为a的蜂房移动至编号为b的蜂房所能够采取的不同路径数量。
其中，蜂房的具体结构如以下所示。

输入数据的首行包含一个整数N，用于表示待测试案例的数量，随后依次为N行数据，每行由两个整数a和b组成，且满足0<a<b<50。

输出

针对每一个测试案例，需计算并输出蜜蜂从蜂房a移动至蜂房b的所有可能路径数目，每个案例的输出单独占一行。

示例输入

2 1 2 3 6

Sample Output

1 3

**假设初