3832: 吃兔兔
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：122
解决：5
题目描述
编程使人头秃，等小A解决完手头的问题后，他突然发现，兔兔已经泛滥成灾啦！被兔兔包围的小A急得口水都流下来了，他决定选一段区间里的成年兔子吃掉。你能帮他算一算他到底能吃多少只兔兔吗？
一只小兔子只需要一秒就会长成成年兔子，一只成年兔子每秒都会生一只小兔子，小兔子会跟在生出它的兔子后面。因此这些兔子排成了一列。
一只小兔子只需要一秒就会长成成年兔子，一只成年兔子每秒都会生一只小兔子，小兔子会跟在生出它的兔子后面。因此这些兔子排成了一列。
输入
第一行，一个数字n，表示有n个询问,n小于100000
有n行，每行两个整数l,r表示区间，l和r小于10^18
有n行，每行两个整数l,r表示区间，l和r小于10^18
输出
对于每个区间，输出一行表示有几只成年兔子
样例输入 复制
2
2 3
1 5样例输出 复制
1
3提示
用1表示大兔子，0表示小兔子
第0秒 1
第1秒 10
第2秒 101
第3秒 10110
第4秒 10110101
......
像这样过了无数秒