为了奖励牛牛同学帮妈妈解决了大写中文数字的问题， 牛牛妈妈特地抽出一个周末的时 间带着牛牛来到梦幻儿童乐园游玩。
在游乐园， 牛牛看到了一个非常有意思的游戏： 游戏一开始， 电脑屏幕上只有一个序列 “A”，而后的每一次变化都把序列中的 “A”变成“AB”， “B”变成“A”。游戏一直继续 ,, ， 最后屏幕上得到了序列“ ABAABABAABAABABAABA ,, ” 。当然更有意思的是，电脑会提出 Q 个询问，每次询问：在第 m个字符和第 n 个字符之间有多少个“ A”（包括第 m、n 个字符在 内）。
你能帮牛牛解决这个问题吗？ 

第一行为一个整数 Q，后面有 Q行，每行两个数用空格隔开的整数 m，n。 

共 Q行，每行一个回答。

1
2 8

4