1464: 二进制
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：226
解决：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