#1260. 蜜蜂路线

蜜蜂路线

题目描述

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,

现在问你:蜜蜂从蜂房M开始爬到蜂房N\red{N}M<N\red{M<N},有多少种爬行路线?

1  3   5   7   9     11  ...
2  4   6   8   10     12  ...

输入格式

输入数据的第一行是一个整数N\red{N},表示测试实例的个数,然后是N\red{N} 行数据,每行包含两个整数a\red{a}b\red{b}(0<a<b<1000\red{0<a<b<1000})。

输出格式

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

样例

输入样例

2
1 2
3 6

输出样例

1
3

数据范围与提示

0<a<b<1000\red{0<a<b<1000}.