1464: 二进制

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:230 解决:50

题目描述

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


输入

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


输出

对于每次询问,输出结果

样例输入 复制

3
1 1
1 3
5 10

样例输出 复制

1
4
12

来源/分类