比赛场次	113
比赛名称	20111107
比赛状态	已结束比赛成绩
开始时间	2011-11-07 08:30:00
结束时间	2011-11-07 11:30:00
开放分组	全部用户
组织者	cqw
注释介绍

题目名称	产生01串
输入输出	`infinit.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
fanzeyi	AAAAAAAAAA	0.000 s	0.00 MiB	100
王者自由	AAAAAAAAAA	0.000 s	0.00 MiB	100
Des.	AAAAAAAAAA	0.000 s	0.00 MiB	100
lizhe	AAAAEEEEAA	0.000 s	0.00 MiB	60
kaaala	AWWWWWWEAA	0.000 s	0.00 MiB	30
风华正茂	AWWWWWWEAA	0.000 s	0.00 MiB	30
wo shi 刘畅	AWWWWWWWAA	0.000 s	0.00 MiB	30
zhangyl	WATTTWWWWW	0.000 s	0.00 MiB	10
song	WWEETWWWWW	0.000 s	0.00 MiB	0
血之侍卫	WWWWWWWWWW	0.000 s	0.00 MiB	0
Truth.Cirno	WWWWWEEEWW	0.000 s	0.00 MiB	0
magic	WWWWWWWWWW	0.000 s	0.00 MiB	0
QhelDIV	WWWWWWWWWW	0.000 s	0.00 MiB	0
Citron酱	TTTTTTTTTT	0.000 s	0.00 MiB	0
Cloud	RRRRRRRRRR	0.000 s	0.00 MiB	0
临轩听雨ゐ	WWWWWWWWWW	0.000 s	0.00 MiB	0
Yeehok	WWWWWWWWWW	0.000 s	0.00 MiB	0
11111111	WWWWWEEEWW	0.000 s	0.00 MiB	0
Czb。	WWWWWWWWWW	0.000 s	0.00 MiB	0
苏轼	WWWWWWWWWW	0.000 s	0.00 MiB	0
TBK	WWWWWWWWWW	0.000 s	0.00 MiB	0
hello！	EEEEEEEEEE	0.000 s	0.00 MiB	0
Makazeu	WWWWWWWWWW	0.000 s	0.00 MiB	0

2. 产生01串

★☆ 输入文件：infinit.in 输出文件：infinit.out
时间限制：1 s 内存限制：128 MiB

【问题描述】

我们按以下方式产生序列：
1、开始时序列是： " 1 " ；
2、每一次变化把序列中的 " 1 " 变成 " 10 " ，" 0 " 变成 " 1 "。
经过无限次变化，我们得到序列" 1011010110110101101... "。
总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。

任务写一个程序回答 Q个询问

输入第一行为一个整数 Q，后面有Q行，每行两个数用空格隔开的整数 a , b 。

输出共 Q行，每行一个回答

约定

1 <= Q <= 5000
1 <= a <= b < 2^63

样例

infinit.in	infinit.out
1 2 8	4