对于数x（十进制），如果它的二进制数位上有一位是为0的。我们就称为是开心数。如6，二进制位110，就是开心数。
求在一个区间内[l,r]上有多少个开心数？
输入包含多组数据。输入第一行T，表示数据组数。每组数组仅有一行，包含两个正整数l，r。
对于每组数据输出一行，表示答案。
2 5 10 2015 2015
2 1
l, r <= 10^18, t <= 10000