我们定义好数:即这个整数在二进制形式下仅有恰好个,比如二进制下是,他是好数,二进制下是,他不是好数
现在每次询问对于一个区间 内,有多少个好数
输入包含多组数据。
输入第一行 ,表示数据组数。
每组数组仅有一行,包含两个正整数 。
对于每组数据输出一行,表示答案。
2 5 10 2015 2015
2 1
对于 的数据: