练习专区

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

输入若干组数据，每组数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 Output

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

Sample Input

2
1 2
3 6

Sample Output

1
3

Hint

提交　　　　　返回

---