合适的整数

题目内容

题目描述

当一个大于等于0的十进制整数的二进制表示中,0的个数大于等于1的个数时,我们就将这个整数称为“合适的整数”。你的任务是:给定两个非负整数a和b,求区间[a, b]中合适的整数的个数。数据范围满足1≤a, b≤109.

输入描述

输入的第一行为一个正整数T(T≤100),为数据的组数。接下来T行,每行两个整数,为题目描述中的a和b。

输出描述

输出T行,每行包含一个整数,为区间[a, b]中合适的整数的个数。

样例输入

1 2 12

样例输出

6

提示

提交评测
请登录后再操作

题目描述

合适的整数
1220
0
Level4
10
7
70%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在