1464: 二进制
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：230
解决：50
题目描述
q次询问， 每次询问区间[L, R]的所有数字的二进制下1的个数和。（1<=L<=R<=1e7, q<1e7）
输入
第一行一个q
接下来的q行，每行一个询问区间[L, R]
接下来的q行，每行一个询问区间[L, R]
输出
对于每次询问，输出结果
样例输入 复制
3
1 1
1 3
5 10
样例输出 复制
1
4
12