nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，如下图所示： 如你所见，蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号…… 现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。

输入描述:

1. 输入的第一行是一个整数n2. 接下来n行数据，每行一组测试用例3. 每组测试用例包含两个正整数a和b，(0 a b 2^31)

输出描述:

每组用例的结果单独输出一行。输出数据结果范围是 [0, 2^63)。