1464: 二进制

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：eilene
提交：231 解决：51

题目描述

   q次询问， 每次询问区间[L, R]的所有数字的二进制下1的个数和。（1<=L<=R<=1e7, q<1e7）


输入

第一行一个q
接下来的q行，每行一个询问区间[L, R]


输出

对于每次询问，输出结果

样例输入 复制 

3
1 1
1 3
5 10

样例输出 复制 

1
4
12

来源/分类