题目描述

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 蜂房为上下交错排列的六边形结构：

• 上排蜂房编号为连续奇数：1、3、5、7、9、11……
• 下排蜂房编号为连续偶数：2、4、6、8、10、12…… 蜜蜂仅可向当前蜂房的右上、右下两个右侧相邻蜂房移动。

  输入描述

  输入第一行是整数N，表示测试实例的个数，之后N行每行包含两个整数a和b，满足 0 < a < b < 50。

  输出描述

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

  输入样例

  2
  1 2
  3 6

  输出样例

  1
  3